The unlikely duo of Carrie Underwood and Mick Jagger rocked out on stage together when the country crooner surprised the audience during Rolling Stones‘ 50 & Counting Tour show at the Air Canada Centre in Toronto, Canada.

Before the appearance, the 30-year-old Carrie excitedly Tweeted: “I’m pretty sure tonight is going to be one of the greatest nights of my life!” adding, “I’m singing with THE ROLLING STONES!!! Still can’t believe it!”

Later on, Carrie added, “Just had rehearsals! The guys are so great! They made this country girl feel right at home!”

After the performance which you can watch in the YouTube video clip below, Carrie wrote: “I just sang with the @RollingStones! Holy cow! I walked off stage and said, ‘What just happened?!’ Still can’t believe it! :).”

“8 years ago today, I won @AmericanIdol and tonight, I sang with the @RollingStones! Wow, so much has happened! #Thankful” Carrie concluded.

Watch Carrie Underwood perform “It’s Only Rock & Roll” with Mick Jagger and the Rolling Stones: