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.