Le titre de la chanson Roxanne de The Police est dû à une affiche pour la pièce de théâtre Cyrano de Bergerac que Sting vit dans un hôtel du quartier rouge à Paris où il séjournait. Il s'agit d'un des personnages principaux de la pièce, la cousine de Cyrano. Sting imagine dans la chanson ce que cela pourrait faire de tomber amoureux d'une prostituée.