"Walking on the Moon" is a song by English reggae rock band The Police, released as the second single from their second studio album, Reggatta de Blanc (1979). The song was written by the band's lead vocalist and bassist Sting.