Reunited rockers The Police have kicked off their first world tour in more than 20 years. Opening in Vancouver, Canada at the GM Place, frontman Sting, guitarist Andy Summers and drummer Stewart Copeland sang classics like Message in a Bottle and Roxanne.

Famous fans in the 20,000 people audience included actress Penelope Cruz, and Pearl Jam rock singer Eddie Vedder.

"Since we haven't been together in 25 years, I'd like to introduce the band. Andy, this is Stewart," Sting joked with the fans.

The Police chose not to introduce any new songs, but did update several of their classics with contemporary sounds. Every Breath You Take was infused with a driving rock rhythm, Every Little Thing She Does is Magic was slung with a slinky jazz vibe and Can't Stand Losing You was ringed with echoing howls.

The Police have been rehearsing for about four months, after Sting decided the time was right for a reunion and called up his old bandmates. The band broke up in 1984 amid clashing egos after the last date of their Synchronicity world tour in Australia. But they briefly reunited for a handful of dates in 1986.

The world tour is scheduled to end early next year, following two North American legs, a European tour, and dates throughout Latin America, Japan, Australia and New Zealand.