The Rolling Stones' 50 and Counting Tour rolled into Toronto Saturday night (May 25) and welcomed country music superstar Carrie Underwood to join them on It's Only Rock N' Roll (But I Like It).

Stones guitarist Ronnie Wood seemed excited about the pairing Saturday afternoon when he tweeted: “Just done a great soundcheck with @carrieunderwood ~ looking forward to the gig tonight.”

Underwood brought out her rock side wearing a sequined Rolling Stones tour shirt and judging by the smile in the video above, enjoyed trading moves with the iconic Rolling Stones front man.

Underwood couldn't hide her thrill as she took to twitter after the show: “I just sang with the @RollingStones! Holy cow! I walked off stage and said, “What just happened?!” Still can’t believe it!”

An hour later she added, “8 years ago today, I won @AmericanIdol and tonight, I sang with the @RollingStones! Wow, so much has happened! #Thankful.”

Besides Underwood, the show also marked the first time on the tour that the band played Angie and Street Fighting Man.

Toronto set list

Emotional Rescue
It’s Only Rock ‘N’ Roll (But I Like It) (with Carrie Underwood)
Doom And Gloom
One More Shot
Honky Tonk Women
You Got The Silver (with Keith on lead vocals)
Happy (with Keith on lead vocals)
Midnight Rambler (with Mick Taylor)
Miss You
Start Me Up
Tumbling Dice
Brown Sugar
Sympathy For The Devil
You Can’t Always Get What You Want (with the Cawthra Park Chamber Choir)
Jumpin’ Jack Flash
(I Can’t Get No) Satisfaction (with Mick Taylor)