On re-release in 1979, the song peaked at number 12 on the UK Singles Chart.
The song ranked No. 388 on the Rolling Stone's "500 Greatest Songs of All Time".
The song was voted No. 85 by VH1 on its list of the "100 Greatest Rock Songs".
In 2008, "Roxanne" was inducted into the Grammy Hall of Fame.
Police lead singer Sting wrote the song, inspired by the prostitutes he saw near the band's seedy hotel in Paris, France, where the Police were lodged in October 1977 to perform at the Nashville Club.