Setlist:

Message in a Bottle
Synchronicity II
Spirits In The Material World
Voices Inside My Head / When the World Is Running Down, You Make the Best of What's Still Around
Don't Stand So Close to Me
Driven to Tears
Walking on the Moon
Truth Hits Everybody
Every Little Thing She Does Is Magic
Wrapped Around Your Finger
The Bed's Too Big Without You
Murder By Numbers
De Do Do Do, De Da Da Da
Invisible Sun
Walking in Your Footsteps
Can't Stand Losing You / Reggatta de Blanc
Roxanne

Encore:
King of Pain
So Lonely

Encore 2:
Every Breath You Take

The Police, Commonwealth Stadium, Edmonton stub