Steven Tyler On Madonna's Super Bowl Halftime Show

Access Hollywood
Carrie Underwood and Steven Tyler speak with Access Hollywood, February 2, 2012 -- Access Hollywood

"American Idol" judge and Aerosmith frontman Steven Tyler thinks Madonna's got it covered when it comes to Sunday's Super Bowl halftime show.

"If I were Madonna, I think she would be rehearsing for the last month about it, 'cause she's smart," Steven told Access Hollywood on Thursday night as he promoted "CMT Crossroads: Steven Tyler & Carrie Underwood Live from the Pepsi Super Bowl Fan Jam," which airs Saturday evening.

PLAY IT NOW: Access Hollywood Live: Steven Tyler Talks Criticisms Of ‘American Idol’ Judging & Ryan Seacrest Allegedly Leaving The Show

"I love that woman," he continued of Madonna. "She really gets the big picture."

Steven is a Super Bowl halftime show veteran, having previously performedin 2001 with Aerosmith at the big game, and he expects things to go better for the "Give Me All Your Luvin'" singer, than they did for his band.

VIEW THE PHOTOS: Game On! Sexy Male Athletes!

"I went out -- it was in surround sound -- and only my vocal came out," he said. "The band was gone. I watched it and went, 'Mmmm,' and I melted down into the rug."

Those sorts of sound problems are unlikely to happen on Saturday when Steven and Carrie take the stage at the CMT and Pepsi event, and the "American Idol" judge said the former "Idol" winner, who he previously sang with at the Country Music Awards last April, impressed him again.

"She sings so good, her band was so good, this venue is so good and we're gonna get to do this live," he said.

VIEW THE PHOTOS: Kelly! Jordin! Carrie & More Of Your Former ‘American Idols’

"It's so fun," Carrie added.

And the show could lead to a future collaboration.

VIEW THE PHOTOS: ‘American Idol’ Season 10 Grand Finale

"You never know," Carrie said. "My album we've kind of -- we're done with, but you just never know. I bet you'll see us together at some point again."

"I'm a sucker for a good song," Steven added.

"CMT Crossroads: Steven Tyler & Carrie Underwood Live from the Pepsi Super Bowl Fan Jam" will air on Saturday, February 4 at 11 PM ET/PT. Carrie's new album, the title of which has not been revealed, will drop on May 1.

Copyright 2012 by NBC Universal, Inc. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.