Album: Me and My Monkey on the Moon (2000)
Video Game: Nintendo DS (2004)

At a time when techno-influenced Jpop was what one would associate with any game referencing Japan, Nintendo threw in the jazzy sounds of "Hatsukoi" by Kojima Mayumi. Even without the killer music, the commercial made you wonder "WTF" as Japanese school children floated through the air towards the same destination. Mayumi San's album Monkey on the Moon became a much sought after piece of work thanks to Nintendo and exposed the performer to many Western ears that would have otherwise missed out.

Watch the Nintendo DS commercial:

Watch the video for "Hatsukoi":