"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 20 single in over five years, and their last UK Top 40 entry to date. The group were flanked by a full string orchestra for their Top of the Pops performance of the song broadcast on 16 August 1996.

Characterised by an ethereal and melancholy sound and a soaring delivery of the lyric, the song wistfully recalls the glory days of youth but cautions that time cannot be turned back. Critic Dave Thompson in AllMusic praised Andy McCluskey's vocal, and wrote: "With its sublime melody and a suitably anthemic chorus, this stellar single, released in August 1996, was a deserving Top 20 British hit."

The same version of the song was used for the single and album release and no other versions have been released. The B-side "Mathew Street", co-written with Karl Bartos, formerly of Kraftwerk, references the location of Eric's Club in Liverpool, where OMD made their first public performance at Erics Club, and best-known worldwide as the location of the Cavern Club. The song is written in the style of Sgt. Pepper's period Beatles song. The CD single also features "The New Dark Age", a slower electronic ballad whose title references the band's 1981 song "The New Stone Age" from their Architecture and Morality album. The song was written and performed by McCluskey alone.

A promo video was made for the song mostly featuring Andy McCluskey singing the song in various locations. The video makes use of slow motion and other special visual effects reflecting the tempo and grandiose style of the song.

...
Wikipedia