On 'Late Show' (weeknights, 11:35PM ET on CBS), former President Bill Clinton showed up to discuss his recent weight loss, and he also compared heart surgery war stories with host David Letterman. Several years ago, Bill had a quadruple heart bypass, but Dave has done him one better with his own quintuple bypass surgery.

Since this operation in 2004, Clinton has become much healthier, and has tamed his love for fast food, meaning that clips like this one are no longer strictly accurate. (Although we're still big fans of the late, great Phil Hartman's Clinton impersonation.) Bill told Letterman that he now weighs the same amount that he did in high school. "You look fantastic," Dave said.