Listen to Roxanne online. Roxanne is an English language song and is sung by The Police. Roxanne, from the album Message In A Box, was released in the year 1996. The duration of the song is 3:15. Download English songs online from JioSaavn.