I Police hanno suonato il 10 Marzo 2003 alla cerimonia per l'inserimento del gruppo nella Rock 'N' Roll Hall Of Fame.
Il gruppo ha provato per due giorni nel week-end precedente allo spettacolo agli SIR Studios, incentrando il lavoro sulla parte strumentale per preservare la voce di Sting!!!
La premiazione è stata effettuata da Gwen Stefani, cantante dei No Doubt e fan di vecchia data del gruppo, e successivamente i tre hanno rilasciato delle brevi dichiarazioni. In particolare Sting ha ringraziato Miles Copeland e Kim Turner ed ha affermato che i Police non suonavano da 18 anni, ma che quella era l'occasione per suonare, non per parlarne.
I tre, accompagnati dalle coriste Katreese Barnes and Ada Dyer hanno rispolverato i tre pezzi più famosi del loro repertorio: Message In A Bottle, Roxanne ed Every Breath You Take, e per quest'ultima sono stati raggiunti sul palco dalla stessa Gwen Stefani, da Steven Tyler (Aerosmith) e da John Mayer.

fonte: sting.com