Listen to Paradise Then online. Paradise Then is an English language song and is sung by Edward Ka-Spel. Paradise Then, from the album Down in the City of Heartbreak and Needles Volume 2, was released in the year 1998. The duration of the song is 3:04. Download English songs online from JioSaavn.