U.K. soul singer Adele appeared on the Late Show with David Letterman last night to perform a powerful, passionate rendition of "Rolling in the Deep," the opening track from her new album 21. Letterman was clearly impressed, joking at the end of the performance "I tell ya, if I could sing like that, I wouldn't be selling t-shirts at a deli."