Carrie Underwood Leggy with Leno

Carrie Underwood Leggy with LenoAcademy of Country Music Awards, Season 4 American Idol winner Carrie Underwood performed “Walk This Way” with wisecracking Idol judge/Aerosmith frontman Steven Tyler. “I want his shoe collection, for sure,” Underwood said of her blinged-out duet partner on the Tonight Show. “First thing I noticed—he’s got like scarves and Swarovski crystals all over his shoes.”