Listen to Wishing On a Star online. Wishing On a Star is an English language song and is sung by Luka Bloom. Wishing On a Star, from the album Keeper of the Flame, was released in the year 2000. The duration of the song is 2:28. Download English songs online from JioSaavn.