Listen to Walking On the Moon (Karaoke Version) online. Walking On the Moon (Karaoke Version) is an English language song and is sung by Sing Fire Karaoke. Walking On the Moon (Karaoke Version), from the album Tribute to Sting & The Police (Karaoke Versions) (Originally Performed By Sting & The Police), was released in the year 2015. The duration of the song is 4:47. Download English songs online from JioSaavn.