Not long ago, Barack Obama would appear on Fox with Bill O’Reilly during the Super Bowl.