Americans "are operating in completely different information universes," the former president said in an interview with David Letterman.