Okay, in honor of the holiday, here's The Presidents of the United States
live on the Letterman Show in 1996, i.e. back in the days when there was honor and dignity in the White House.
And speaking of politics, have I mentioned that these guys also did a killer version of "Kick Out the Jams"? No video, alas.