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”.