Shawn Mendes i Zedd zaprezentowali klip do wspólnego singla Lost in Japan. Teledysk został zainspirowany słynnym filmem „Między słowami” z Billem Murrayem i Scarlett Johansson w rolach głównych.
W klipie Shawn Mendes wciela się w postać Boba Harrisa (Murray), natomiast znana z serialu „Trzynaście powodów” Alisha Boe odtwarza rolę Charlotte (Johansson). Za reżyserię klipu odpowiada Jay Martin. W wideo pojawia się również Zedd.
Lost in Japan to drugi singiel z trzeciego albumu artysty, zatytułowanego po prostu Shawn Mendes. Poprzednim utworem promującym wydawnictwo był wielki przebój In My Blood.