"Lost in Japan" adalah lagu yang direkam oleh penyanyi asal Kanada, Shawn Mendes. Lagu ini ditulis oleh Mendes, Scott Harris, Nate Mercereau dan Teddy Geiger, dengan produksi ditangani oleh Mendes, Mercereau, Geiger dan Louis Bell. Lagu ini dirilis melalui Island Records pada 23 Maret 2018, sebagai single kedua untuk album studio ketiga Mendes, Shawn Mendes. Remix resmi oleh produser musik Rusia-Jerman, Zedd dirilis pada 27 September 2018.
"Lost in Japan" adalah lagu funk, pop dan R&B,[1][2] dengan "string yang funky dengan mengarah ke bass" yang memiliki kemiripan dengan karya Justin Timberlake.[3] Saat wawancara, Mendes menyatakan bahwa ia terinspirasi oleh semua lagu Timberlake yang ia dengarkan saat itu, terutama dari album Justified dan dari sebuah mimpi, "Saya punya mimpi bahwa saya tersesat di negara ini dan saya bangun keesokan harinya dan kami memiliki bagian piano yang keren dan lagu ini lahir."[4][5]
Mike Nied dari Idolator menganggap lagu ini "atmosfer" sebagai "bop emas lainnya", memuji kemampuan Mendes "untuk menyajikan versi baru, lebih dewasa".[6] Sam Damshenas dari Gay Times berpendapat bahwa lagu ini "menampilkan sisi yang lebih cakep dan lebih funky" untuk Mendes.[7] Jordan Sargent dari Spin memuji lagu ini , menganggapnya "musik pop yang dibuat dengan baik" dan "menyegarkan".[8]Billboard menamakannya lagu terbaik ke-22 pada paruh pertama tahun 2018,[9]Elle menganggapnya sebagai lagu ke-2 terbaik paru pertama tahun 2018,[10] sementara Uproxx mendaftarkannya di nomor 8 untuk lagu-lagu pop terbaik tahun 2018.[11]
Sebuah remix dari "Lost in Japan" oleh Zedd dirilis pada 27 September 2018,[14] dan dikirim ke radio hit kontemporer Amerika Serikat pada 2 Oktober 2018.
Musik video untuk lagu ini dirilis pada 25 Oktober 2018. Video ini menampilkan versi asli dan remix dari lagu ini. Musik video menampilkan adegan-adegan ulang dari film Lost in Translation tahun 2003, di mana Mendes berperan sebagai Bob (aslinya diperankan oleh Bill Murray). Video menampilkan aktris asal Norwegia, Alisha Boe yang memerankan karakter Scarlett Johansson, Charlotte, dan remixer Zedd. Musik video disutradarai oleh Jay Martin dan direkam oleh Kai Saul.[15]