Listen to Walking On The Moon online. Walking On The Moon is an English language song and is sung by All Star Players. Walking On The Moon, from the album A Salute To The Police, was released in the year 2008. The duration of the song is 4:11. Download English songs online from JioSaavn.