「We Could Be Kings」は、スコットランドのレコーディングアーティスト、KTタンストールとアカデミー賞受賞作曲家A.R.ラフマーンが映画『ミリオンダラー・アーム』のために作曲した楽曲です。2014年5月12日にリリースされました。この曲は、タンストールが『 The Kid』の「Boy」と「Miracle 」に続いて作曲・リリースした3作目のサウンドトラックです。
この新曲はタンストールの音楽における新たな方向性を裏付けるものであり、彼女はインタビューで、アルバム『Invisible Empire // Crescent Moon』の後、音楽活動を休止して映画のサウンドトラックを作曲したいと宣言していた。
2013年12月に「 Made of Glass 」をリリースした後、タンストールはアルバム制作活動を休止すると発表した。5枚目のスタジオアルバム「Invisible Empire // Crescent Moon」が彼女にとって最も高く評価されたアルバムだったからだ。インタビューの中で彼女は、音楽活動を休止したいと考えており、映画のサウンドトラック制作を目指していると語った。
2014年2月11日、映画『ウィンターズ・テイル』のサウンドトラックに収録された楽曲「ミラクル」がリリースされた。タンストールは1月にラフマーンと別の楽曲を制作したと発表しており、そのうちの1曲が「ウィー・クッド・ビー・キングス」である。
2014年5月14日、タンストールは自身のFacebookアカウントに新曲へのリンクを投稿した。
この曲は、映画のテーマに合った、ヒンディー語にインスパイアされたワールドミュージックで、タンストールが歌う英語の歌詞に、ラフマーンが高音域のボーカルに投げかけるスワラが添えられている。