They share a connection thanks to “American Idol,” and past winner Carrie Underwood teamed up with current judge Steven Tyler for an Indiana State Fairgrounds Pepsi Coliseum performance in Indianapolis on Saturday night (February 4).

The duo took the stage to the crowds delight while treating the audience to a set including a rockin’ rendition of Carrie’s hit song “Before He Cheats” as part of the CMT Crossroads Live From ‘Pepsi Super Bowl Fan Jam’ event.

Prior to taking the stage, Carrie and Steven spoke about one another during a show promo, with the Aerosmith rocker saying, “You were why I took judging for ‘Idol,’ you are exactly why. Not only could you sing good, but you adapted to this…it’s a pit! It’s a deep, dark, ominous pit. And you get out there on-stage at night with that band, that great band you’ve got and you make people feel happy, first and foremost. All the rest, if people knew what we went through to get out on that stage… you have gotten past that and not a lot of people do – they have to get through drugs and alcohol, booze and divorces and even those didn’t make it. You were a natural at it.”

Offering up kind words about Tyler in return, Miss Underwood said, “I remember as a very small child, I could pick your voice out. Even then, you know that it’s different, you know that it’s special and can pick it out from a million other voices. You were definitely part of what gave me that musical, laid-back, in-the-pocket sensibility on albums and stuff like that.”

Click here to watch the clip of the show via you tube.