MadinTYO ging terug naar de Japanse hoofdstad, waar hij een groot gedeelte van zijn jeugd op een militaire basis gewoond heeft, voor de
video van Mr.Tokyo. Het nummer is afkomstig van zijn mixtape Thank You, Mr. Tokyo.
In de video zien we de 23-jarige artiest hangen uit het raam van een taxi en danst hij in de straten van Tokyo. Check de video hierboven.