Listen to I wished on the moon online. I wished on the moon is an English language song and is sung by Billie Holiday and Orchestre : Leroy Lovett & Tony Scott. I wished on the moon, from the album Lady sings the blues, was released in the year 2010. The duration of the song is 6:49. Download English songs online from JioSaavn.