"Roxanne" fue escrita por Sting, acreditado como único autor de la música y la letra. La grabó por primera vez la banda de rock inglesa The Police, y se publicó como sencillo el 14 de abril de 1978. Después apareció en el álbum Outlandos d'Amour, publicado el 17 de noviembre de 1978. Sting la escribió en París en octubre de 1977, inspirado por las prostitutas cercanas al hotel de la banda, y el título procede de Cyrano de Bergerac, de Rostand. La canción se clasifica en los géneros rock y new wave. En Estados Unidos alcanzó el puesto 32 de la Billboard Hot 100 en su edición de 1979.
