Listen to Once In A Blue Moon online. Once In A Blue Moon is an English language song and is sung by Nat King Cole. Once In A Blue Moon, from the album Lakeshore Town, was released in the year 2017. The duration of the song is 2:53. Download English songs online from JioSaavn.