The Rolling Stones kicked off their 2016 tour at Chile's Estadio Nacional on Wednesday night, giving a performance of their 1967 tune "She's a Rainbow" for the first time in 18 years.

The Stones asked fans to choose between four songs "Anybody Seen My Baby," "She's So Cold," "Like a Rolling Stone" and "Rainbow", and fans voted for the latter, a cut from Their Satanic Majesties Request.

The show was the band's first with Sasha Allen, who hit Twitter to express her excitement after.

"So glad first show is out of me now. I can't wait to see it second to last!!! Growth . . . . Blessed to learn from the best!"

The Rolling Stones last performed "She's Like a Rainbow" in Athens on September 16, 1998