Sting played following energetic setlist at the Rock in Rio Lisboa music festival on Sunday, June 4 2006, at the Bela Vista park in Lisbon, Portugal:
01. Message in a Bottle
02. Synchronicity II
03. Walking on the Moon
04. If I Ever Lose My Faith In You
05. Englishman In New York
06. Spirits in the Material World
07. Shape of My Heart
08. Driven to Tears
09. Every Little Thing She Does is Magic
10. Why Should I Cry For You?
11. Fields of Gold
12. A Day in the Life
13. If You Love Somebody Set Them Free
14. Voices Inside My Head / When The World Is Running Down...
16. Desert Rose
17. Next to You
18. Every Breath You Take
The two-weekend festival attracted over 300.000 spectators.