Republican presidential candidate Newt Gingrich appeared on Fox News Wednesday to demand an apology from NBC News for reporting that his wife Callista was at the center of his campaign turmoil.