Un concierto en París junto a The Damned —finalmente cancelado—, una habitación compartida en un hotel situado entre una tienda de artículos sexuales y una librería, un cartel de la obra de teatro Cyrano de Bergerac, unas prostitutas callejeras.... corría el año 1977 y los protagonistas de la historia eran Sting, Andy Summers y Stewart Copeland (The Police).
De aquella experiencia nació la canción Roxanne que hoy hace 43 años que fue publicada (7 de abril de 1978). Toda la historia en Roxanne la canción que The Police dedicó a una prostituta.