The "Late Show" host joked that the last time this happened was when former President Harry Truman “put that famous sign on his desk, ‘The s**t stops f**k.’”