Haldeman alguna vez comentó que estaba orgulloso de ser llamado "el hijo de perra de Richard Nixon", y jamás huyó al despedir a otros miembros del gabinete de Nixon.