Listen to I'll Build A Stairway To Paradise online. I'll Build A Stairway To Paradise is an English language song and is sung by Sarah Vaughan. I'll Build A Stairway To Paradise, from the album On Valentines Day, was released in the year 2022. The duration of the song is 2:38. Download English songs online from JioSaavn.