Brad Paisley sure knows how to surprise his fans, especially when he's in the home of some of country's biggest stars -- like Carrie Underwood!

During a stop in Nashville on his Beat This Winter Tour on Saturday (Feb. 22), the cowboy hat-wearing crooner welcomed Underwood on stage for a surprise performance of their smash hit, 'Remind Me.' And it just happened to be the same spot where the duo co-hosted the CMA Awards last November -- how's that for full-circle?

In the middle of the concert at Bridgestone Arena, Underwood joined Paisley on stage in a stunning black and gold dress and knocked out a stellar rendition of their 2011 duet. The performance was powerful and electric, with Paisley rocking out on guitar. It was so exciting, in fact, that the country songstress couldn't help but tweet about it to her 3 million followers after the show:

And the icing on the cake? After her performance, Underwood hung out with budding star Danielle Bradbery, who is currently on tour with Paisley. "AND I got to meet THE one and only @DBradbery. Such a sweetie!" gushed Underwood on Twitter.

Bradbery was equally overjoyed, posting a pic on Instagram with the caption: "There are moments that you'll embrace for the rest of your life and this was one of them, such a blessing." The 17-year-old winner of NBC's 'The Voice' has cited Underwood as a direct musical influence and was surely ecstatic to meet one of her heroes.

While Taste of Country Festival headliner Paisley is wrapping up his Beat This Winter Tour, Underwood may just be gearing up for new music of her own. Rumors are swirling that the country music sweetheart is currently writing and looking for songs for a followup to 2012's 'Blown Away.' Maybe we'll see this dynamic duo teaming up again in the near future!