It's always a great moment when Brad Paisley gets to show off his incredible guitar skills, like during his performance of 'Run Run Rudolph' with Aerosmith's Steven Tyler at the 2014 CMA Country Christmas.

Tyler took a few moments pre-performance to flirt with host Jennifer Nettles under some mistletoe, but he was all business once the music started. The rocker took vocals on the first part of the tune, with Paisley lending his voice on the second half, but it was the country star's stellar guitar playing that stole the show -- though Tyler's harmonica solo definitely gave him a run for his money.

“Brad called me up and said, ‘Hey, would you join me?'" Tyler recalls. “The proof is in the pudding ... the Christmas pudding, that is."

Country fans should get used to seeing Tyler around: He lent his voice to a song, 'Bullet,' on Jana Kramer's upcoming new album as well.

You Think You Know Brad Paisley?