Listen to The Red Balloon online. The Red Balloon is an English language song and is sung by Cheyenne Jackson. The Red Balloon, from the album Everyone Has a Story, was released in the year 2009. The duration of the song is 2:52. Download English songs online from JioSaavn.