Lansata in 1978, "Roxanne" povesteste despre o prostituata din sudul Frantei. Solistul Police de la acea vreme, Sting, a scris piesa inspirat de prostituatele pe care le-a vazut plimbandu-se pe langa un hotel din Paris.

Acolo era cazata trupa, care urma sa sustina un concert la Nashville Club. Titlul piesei vine de la personajul piesei "Cyrano de Bergerac" - piesa prezentata de un poster vechi care atarna in holul hotelului unde era cazata trupa.

Trupa Police s-a situat pe locul 8 intr-un top Forbes, publicat astazi, al celor mai influente 10 personalitati.