Listen to Lost Paradise online. Lost Paradise is an English language song and is sung by RHYNO. Lost Paradise, from the album Riviera Lounge, Vol. 1 (Relaxing Jazz Lounge Music), was released in the year 2015. The duration of the song is 6:52. Download English songs online from JioSaavn.