Late Show with David Letterman

Dave and Paul play ""Millionaire or Kenny?"" Later, Barbara Gaines (making a rare on-camera appearance) receives a surprise birthday cake; Bruce Willis shows off his new hairdo.