As the Rolling Stones rolled through Nashville on their Zip Code Tour, Brad Paisley served as the opening act.

Paisley pulled out all the stops for the show, including inviting Carrie Underwood on stage to perform their 2011 duet "Remind Me."

"I know a lot of you have waited your whole lives to see the Rolling Stones,"

Paisley also came out later in the night and joined the Stones onstage for the song "Dead Flowers."

"Did you try your Southern accent?" Paisley joked with Mick Jagger onstage. "Hi, y'all," Jagger responded.

"He keeps telling me to say that."

After the concert, Paisley called his opening gig "truly an honor" on Instagram.