「Paris, Tokyo」は、Lupe Fiascoの2枚目のスタジオアルバム『Lupe Fiasco's The Cool』からのグラミー賞ノミネートされた3枚目のシングルです。[ 1 ] 2007年のシカゴのロラパルーザで初披露されました。Lupe FiascoのMySpaceブログによると、このシングルは2008年4月3日にラジオ局に正式に配信されました。この曲の公式デジタルリリースは2008年4月12日でした。この曲には、 Eumir Deodatoの「San Juan Sunset」のサンプルが含まれています。
このビデオは、2008年6月23日にMTV Jamsで「今週のジャム」に選ばれたことでテレビ初公開された。また、2008年7月8日にはBETの番組「106 & Park」で「今日の新曲」として初披露された。
公式リミックスには、ファレル・ウィリアムス、Q-Tip、そして同じレコードレーベル所属アーティストのサラ・グリーンが参加しており、この曲は2008年9月22日にリリースされた。
2008年3月、受賞歴のあるブルース&ソウル誌の副編集長で、イギリスの著名なアーバンライターであるピート・ルイスとのインタビューで、フィアスコはこの曲のインスピレーションについて次のように説明した。「パリも東京も大好きだ…そしてこの曲を書くきっかけとなったのは、『フード・アンド・リカー』とこのアルバムの間、僕たちはあらゆる場所を旅したことだ。複数の国、複数の街、複数のツアーを回った。だから、やりたくなくても、ツアーのコツと愛情が身についたんだ!ほら、歌詞を書くのに疲れるし、特に気候が違うと体に負担がかかるけど、強制的に好きにならざるを得なかったんだ!もちろん、旅にはもう一つの側面がある。旅に出ると、誰かを置いていかなければならない。だから、実はこの曲は彼女のために書いたんだ。僕がしょっちゅう家を空けていたから、2ヶ月も会えないこともあった。だから、基本的には彼女のための曲なんだ。僕がどこへ行こうとも、彼女は僕と一緒にいるんだってことを彼女に伝えたかった。たとえそれが精神的に、あるいは実際に一緒にいるだけであってもね。」精神。」[ 2 ]
このビデオ(エリック・ホワイト監督)は、2008年4月13日午前0時にルペ・フィアスコの公式YouTubeチャンネルで公開された。