Listen to Stranger in Paradise, Red Sails in the Sunset (Live) online. Stranger in Paradise, Red Sails in the Sunset (Live) is an English language song and is sung by Frank Sinatra, Dean Martin and Judy Garland. Stranger in Paradise, Red Sails in the Sunset (Live), from the album It's the Talk of the Town (Live), was released in the year 2013. The duration of the song is 3:37. Download English songs online from JioSaavn.