WATCH: The Rolling Stones perform "She's A Rainbow" for the first time in 18 years

The band performed the track on the first night on their new world tour

WATCH: The Rolling Stones perform "She's A Rainbow" for the first time in 18 years

Mick Jagger

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.