Listen to Stepping On Paradise online. Stepping On Paradise is an English language song and is sung by Orelse. Stepping On Paradise, from the album Loving Soul & Chillout Essentials 2012, was released in the year 2012. The duration of the song is 3:12. Download English songs online from JioSaavn.