Tokyo dari Bebe Rexha menceritakan tentang kebahagiaan yang terjadi secara spontan dan pengalaman tak terduga saat menikmati malam di sebuah kelab di Tokyo, Jepang. Lagu yang bergenre drum and bass ini terinspirasi dari kisah nyata yang dialami Bebe setelah merayakan Halloween ketika ia menghabiskan waktu dengan berdansa dan bersenang-senang di tengah suasana pesta yang meriah.

Dalam cerita lagu tersebut, seorang penggemar wanita menghampirinya, mengajaknya berdansa, lalu menciumnya. Pengalaman itu meninggalkan kesan yang sangat kuat hingga Bebe menyebutnya sebagai salah satu malam terbaik dalam hidupnya dan menjadikannya inspirasi untuk menulis lagu ini.