Bill Maher and Monty Python's John Cleese lamented the state of The New York Times on the latest episode of the Club Random podcast.