Listen to Halfway to Paradise online. Halfway to Paradise is an English language song and is sung by Billy Fury. Halfway to Paradise, from the album The 60's Hits - The Best Album Ever (100 Classics Hits Remastered), was released in the year 2015. The duration of the song is 2:29. Download English songs online from JioSaavn.