"Walking on the Milky Way" is a song by the British band OMD. It was released as a single in August 1996 and appeared on their "Universal" album a month later. The song reached number 17 on the UK Singles Chart, becoming the band's first UK top-twenty hit in over five years, and their last UK top-forty single. The group were flanked by a full string orchestra for their "Top of the Pops" performance of the song broadcast on 16 August 1996.