Last night on Late Night, Steven Tyler obliged Jimmy in performing his hit "Walk This Way." It's a pretty serious rendition, and they even busted out the classic white Adidas shoes!