Listen to Stranger in Paradise - Tony Bennett online. Stranger in Paradise - Tony Bennett is an English language song and is sung by Number 1 Hits of the 1950s. Stranger in Paradise - Tony Bennett, from the album Timeless Hits of the 50S, was released in the year 2014. The duration of the song is 3:05. Download English songs online from JioSaavn.