Desde que o trio anunciou, em Fevereiro de 2007, que se iam voltar a juntar, os Police surgiram com uma tournée mundial, com início a 28 de Maio em Vancouver, Canadá.
Começaram por atacar 'Message In A Bottle', com um ''Boa Noite Lisboa'' pelo meio. Tal como se previa, os Police não alteravam o alinhamento escolhido para esta digressão, o que ficava comprovado logo de seguida com 'Sinchronicity II' e 'Walking On The Moon', já com direito a coro popular. Sting treinara o seu português na apresentação de Andy Summers e Stewart Copeland, perguntando de seguida se estava ''tudo bom''.