Jamais officiellement séparé, The Police annonce sa reformation lors de la 49e édition des Grammy Awards du 11 février 2007 à Los Angeles. Sur son site officiel, Sting confirme le retour sur scène de The Police pour une tournée mondiale qui aura lieu à l'occasion des 30 ans du single Roxanne (premier single du groupe sous sa forme Copeland - Sting - Summers, le vrai premier single du groupe étant Fall out avec Henry Padovani à la guitare et avant l'arrivée d'Andy Summers). Une grande nouvelle pour les fans qui attendaient cela depuis 1986, date de la fin de leurs prestations communes et du début de leurs carrières solos respectives.
La tournée mondiale démarre le 28 mai 2007 à Vancouver au Canada, pour passer ensuite aux Etats-Unis, en Europe et finir par l'Amérique latine et l'Australie. En Europe, le groupe passera en Angleterre, en Italie, en France (les 29 et 30 septembre 2007 au Stade de France), en Suisse, en Belgique, au Royaume-Uni, au Danemark et aux Pays-Bas.
Si l'on écoute attentivement le début de Roxanne, on entend un bref accord de piano, puis le rire de Sting. Ce n'était pas du tout prévu dans la chanson originale, c'était même un accident ! En effet, lors de l'enregistrement de la partie chantée, Sting, qui venait de passer une nuit blanche, eut un gros coup de barre. Avisant un piano derrière lui, il voulut s'asseoir un petit peu, pensant que le couvercle était rabattu; il ne l'était pas, et l'accord que l'on entend au début de Roxanne a été joué par le postérieur de Sting ! Se rendant compte de ce qu'il venait de faire, il rit - et c'est ce rire que l'on entend au début de la chanson. Le groupe garda ce petit passage, car l'accord joué, bien qu'atonal, ne jurait pas avec l'accord de Sol mineur joué par la guitare...