Песню «Roxanne» написал Стинг, указанный единственным автором и музыки, и текста. Впервые её записала английская рок-группа The Police, а как сингл она вышла 14 апреля 1978 года. Позднее она вошла в альбом Outlandos d'Amour, выпущенный 17 ноября 1978 года. Стинг написал песню в Париже в октябре 1977 года, вдохновившись проститутками возле гостиницы группы, а название взято из пьесы Ростана «Сирано де Бержерак». Песня относится к жанрам рок и новая волна. В США она заняла 32-е место в Billboard Hot 100 в выпуске 1979 года.
