Listen to Anyplace Is Paradise online. Anyplace Is Paradise is an English language song and is sung by Elvis Presley. Anyplace Is Paradise, from the album Elvis Presley - Legacy Edition, was released in the year 2011. The duration of the song is 2:26. Download English songs online from JioSaavn.