« Roxanne » a été écrite par Sting, crédité comme seul auteur de la musique et des paroles. Elle a d'abord été enregistrée par le groupe de rock anglais The Police et sortie en single le 14 avril 1978. Elle figure ensuite sur l'album Outlandos d'Amour, publié le 17 novembre 1978. Sting l'a écrite à Paris en octobre 1977, inspiré par des prostituées près de l'hôtel du groupe, et le titre est tiré de Cyrano de Bergerac de Rostand. Le morceau relève des genres rock et new wave. Aux États-Unis, il se classe n° 32 du Billboard Hot 100 dans son édition de 1979.
