Late Show with David Letterman

In honor of his recent nomination, Paul and the gang participate in a Grammy-themed edition of "Stump the Band;" during "Stupid Human Tricks," a fourteen-year-old girl performs "Feliz Navidad" with her nose; Cher sings "Song for the Lonely."