Ang Pulisya Nagtanghal siya sa Brazil, sa istadyum ng Maracana sa Rio de Janeiro bago ang karamihan ng tao, ang pinakamalaki sa kanyang pandaigdigang paglilibot: 80 libong katao nag-vibrate sila bago si Sting at co.
Sa loob ng repertoire, ang mga classics ng grupo ay hindi nagkulang, tulad ng "Walking on the moon", "Roxanne", "De do do de da da da" o "Hindi makatiis na mawala ka", bukod sa iba pa.
Sa isang punto, sinabi ni Sting ng ilang mga salita sa Portuges, na tinapos ang palabas sa "So Lonely" o "Every breath you take", at isara ang tiyak na "Next To You." Para sa Cariocas, isang hindi matunaw na memorya.