Amy Sedaris, Erika Jensen, Foo Fighters

Late Show with David Letterman – Season 15

Paul stars in a spoof of VH1's hit reality show "Rock of Love"; Martha Stewart and Emeril Lagasse read the Top Ten; grocery-bagging champ Erika Jensen takes Dave to school; Foo Fighters perform "The Pretender."