Listen to One Night In Paradise online. One Night In Paradise is an English language song and is sung by Kamuela and His South Sea Islanders. One Night In Paradise, from the album Vintage World No. 117 - LP: Songs Of The South Seas, was released in the year 1957. The duration of the song is 2:44. Download English songs online from JioSaavn.