Na današnji dan 1978. The Police su izdali “Roxanne” kao prvi singl s debitantskog albuma “Outlandos D’Amour”.
Pjesma je napisana s gledišta muškarca koji se zaljubi u prostitutku.
Naslov je proizašao iz imena lika u predstavi Cyrano de Bergerac, kojeg je Sting vidio na starom plakatu koji je visio u foajeu hotela u Parizu u Francuskoj, gdje je grupa boravila.
Pjesma nije bila uspješna, ali kad je ponovno objavljena 1979. godine, dostigla je 12. mjesto britanske top liste.