The primary songwriter for The Police, Sting was inducted into the Songwriters Hall of Fame in 2002. In "Rolling Stones 2004 list of the 500 greatest songs of all time, "Every Breath You Take" ranked number 84 (the highest new wave song on the list), and "Roxanne" ranked number 388. "Message in a Bottle" ranked number 65 in the magazine's 2008 list of the 100 greatest guitar songs. "Q" magazine named "Every Breath You Take" among the top 10 British Songs of the 1980s, and in a UK-wide poll by ITV in 2015 it was voted "The Nation's Favourite 80s Number One". In May 2019, "Every Breath You Take" was recognized by BMI as being the most performed song in their catalogue, overtaking "You've Lost That Lovin' Feelin'" performed by the Righteous Brothers.