The majority of Americans, according to Newt Gingrich, are sick of left-wing ideologies.