"Left My Heart in Tokyo" is a song by British girl group Mini Viva, co-written by Norwegian singer Annie and French remixer Fred Falke and produced by Brian Higgins and his production team Xenomania. The song was released as Mini Viva's debut single in September 2009. NME called the song "the catchiest single of 2009."^[1] The single was originally released as a 10-inch vinyl single in December 2008 on World's Finest Records, featuring two mixes by Fred Falke.

Nick Levine of Digital Spy gave the song 4/5, stating: "...Make no mistake, their debut single sounds like a chart invader. With its swooning chorus, inventive, disco-tinged production and lyrics that sound great even when they don't quite make sense, 'Left My Heart in Tokyo' is vintage Xenomania."^[2] Fraser McAlpine of BBC's "Chart Blog" also rated the song 4/5: "What sets this apart from other generic acts of dance-pop [...] is the infectious energy that singers Frankee and Britt bring to it: whether it's snarling out the verses, purring the bridge, or vamping the chorus, I can't help thinking that recording this single sounds like it was a lot of fun, and it's the sort of fun that they're generously passing on to all of our ears."^[3] The song was placed on BBC Radio 1's A-list.