If Secretary of State Hillary Clinton decides to run for president in 2016, it'd be "virtually impossible" for any Democrat to beat her for the Democratic nomination, former House Speaker Newt Gingrich said Sunday.