O'Reilly claimed another terrorist attack would tarnish Obama's presidency -- but in 2004, O'Reilly argued that an al Qaeda attack during President George W. Bush's watch, Americans would reelect him “in a heartbeat.”