It’s always a delight when Mel Brooks is anywhere on TV, but he’s especially a fun watch when he’s on late night. Brooks has so many amazing, hilarious stories that he could just keep telling them every night and seemingly never run out.

Such is the case with his appearance on Conan last night with the one time he filled in for Joan Rivers on her late night talk show and the prank he pulled when leaving his handprints in cement at the famous Chinese Theater in Hollywood.