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