Listen to Avalon online. Avalon is an English language song and is sung by Red Nichols, Lennie Hayton and Carl Kress. Avalon, from the album The Ultimate Jazz Collection (1927-1949), was released in the year 2011. The duration of the song is 3:09. Download English songs online from JioSaavn.