"Roxanne" foi escrita por Sting, creditado como único autor da música e da letra. Foi gravada pela primeira vez pela banda de rock inglesa The Police e lançada como single em 14 de abril de 1978. Depois, apareceu no álbum Outlandos d'Amour, lançado em 17 de novembro de 1978. Sting a escreveu em Paris, em outubro de 1977, inspirado por prostitutas perto do hotel da banda, e o título vem de Cyrano de Bergerac, de Rostand. A canção é classificada nos gêneros rock e new wave. Nos Estados Unidos, alcançou o 32.º lugar na Billboard Hot 100 na edição de 1979.
