Listen to Stairway to the Stars online. Stairway to the Stars is an English language song and is sung by Ella Fitzgerald. Stairway to the Stars, from the album [RE]discover Old Jazz, was released in the year 2012. The duration of the song is 3:03. Download English songs online from JioSaavn.