The Rolling Stones kicked off their new world tour last night at the Estadio Nacional in Chile, and gave fans a nice surprise.

In the lead-up to the gig, they offered fans to vote on a choice of four songs -  "She's a Rainbow," "Anybody Seen My Baby," "She's So Cold" and "Like a Rolling Stone" - and the winning song would be performed.

"She's A Rainbow", a track from their 1976 album Their Satanic Majesties Request, won the vote, and it was the first time the band had performed the song live since 1998.

The band are reportedly also heading back to the studio to record their first album in over a decade, the eventual follow-up to their critically acclaim 2005 LP A Bigger Bang.