Carrie Underwood Performs with the Rolling Stones [VIDEO]

We always knew she was a rock star, and now it's official - Carrie Underwood is the latest surprise guest to join The Rolling Stones on stage during their '50 and Counting' tour in Toronto, Canada Saturday night.

Carrie performed "It's Only Rock 'N Roll (but I Like It)" at Toronto's Air Canada Centre, and did a really awesome job, I might add! She tweeted "I just sang with the @RollingStones! Holy cow! I walked off stage and said, 'What just happened?!' Still can't believe it!"

Carrie joins a long list of guest performers with the Stones that include Gwen Stefani, Dave Grohl, and Keith Urban. You go, Girl!