Newt lost when he went soft on illegal immigration. Romney was the hardliner on that issue that cycle.
I have zero recollection of that (unsure if true), but would explain why Mittens was praised by Ann. Sad, then, that such a piker may have actually been even tougher on immigration that Newt.