Jabarkan Komposisi dari Lost in Japan

"Lost in Japan" adalah lagu funk, pop dan R&B, dengan "string yang funky dengan mengarah ke bass" yang memiliki kemiripan dengan karya Justin Timberlake. 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."