"Walking on the Moon" is a reggae song by British rock band the Police, released as the second single from their second studio album, Reggatta de Blanc (1979).

[6][7] I was drunk in a hotel room in Munich, slumped on the bed with the whirling pit when this riff came into my head.

But 'Walking Round the Room' was a stupid title so I thought of something even more stupid which was 'Walking on the Moon'.In his autobiography, Sting implies that the song was partially inspired by an early girlfriend:[8] Deborah Anderson was my first real girlfriend...walking back from Deborah's house in those early days would eventually become a song, for being in love is to be relieved of gravity.According to Sting, the song was originally recorded "as a rocker" in early versions, but it was reworked.

"[7] According to Copeland, the song was "too cerebral for [the band's] early audiences," so Sting would call it "Three O'Clock Shit", the title of a rejected Police song that appears as "Three O'Clock Shot" on Strontium 90: Police Academy.

It features the band miming to the track amidst spacecraft displays, interspersed with NASA footage.

Sting plays a guitar rather than a bass, and Stewart Copeland strikes his drumsticks on a Saturn V moon rocket.