Σαν σήμερα το 1978, οι The Police κυκλοφόρησαν το τραγούδι Roxanne, το οποίο αποτέλεσε το πρώτο single από το ντεμπούτο άλμπουμ τους, Outlandos d'Amour.
Το τραγούδι, γραμμένο από τον Sting, αφηγείται την ιστορία ενός άντρα που ερωτεύεται μια ιερόδουλη, δίνοντας στο τραγούδι μια ιδιαίτερα δραματική και συναισθηματική διάσταση. Ο τίτλος «Roxanne» προέκυψε από τον χαρακτήρα του θεατρικού έργου Cyrano de Bergerac, τον οποίο ο Sting είδε σε μια αφίσα ξενοδοχείου στο Παρίσι, όπου διέμενε το συγκρότημα.
Παρότι σήμερα θεωρείται ένα από τα πιο εμβληματικά τραγούδια της μπάντας, η αρχική του κυκλοφορία το 1978 πέρασε σχεδόν απαρατήρητη και δεν μπήκε στα charts. Ωστόσο, όταν επανακυκλοφόρησε το 1979, κατάφερε να φτάσει στο Νο.12 του UK Singles Chart, σηματοδοτώντας την αρχή της μεγάλης επιτυχίας των The Police.
