Listen to I Wished On The Moon online. I Wished On The Moon is an English language song and is sung by Billie Holiday. I Wished On The Moon, from the album Greatest Hits Vol. 2, was released in the year 1960. The duration of the song is 3:40. Download English songs online from JioSaavn.