The Police had only been around for a couple of months when they headed over to Paris to play a gig at the Nashville Club. Sting saw a bunch of prostitutes near the club and, also nearby, he glimpsed a poster for the play Cyrano de Bergerac, which features a character named Roxanne. With the two things fresh in his mind, Sting sat down and wrote a song about a man in love with a hooker named Roxanne. Drummer Stewart Copeland helped transform it into a tango, and the result was an absolute classic – even if it didn't chart when originally released. Their manager Miles Copeland knew it was a masterpiece, and when they put it back out in 1979, it exploded on the radio. It's since been played on classic rock stations roughly 20 million times and is arguably their most beloved work.