Listen to Island Paradise online. Island Paradise is an English language song and is sung by Rodney Stepp. Island Paradise, from the album Steppin' Out (Remix), was released in the year 1997. The duration of the song is 3:53. Download English songs online from JioSaavn.