And, from the looks of the above post-show photo, it seems like everyone had a good time, too. Hammond's kind of the odd man out here, but Bethea and David Spade look pretty chummy as Peeples and Miller respectively make Leno and Christine O'Donnell appear plenty uncomfortable.
Check out the band's performance, which, indeed, features plenty of Miller posing for his national audience, after the jump. There, you'll also find a behind-the-scenes clip of Miller taking you on a tour of The Tonight Show's back stage area -- worth the watch if only to find out what he may or may not have done in a fellow guest's bathroom.
If you like this story, consider signing up for our email newsletters.
SHOW ME HOW
You have successfully signed up for your selected newsletter(s) - please keep an eye on your mailbox, we're movin' in!
The behind-the-scenes video: