Governor Chris Christie, with his brash and "in-your-face" style of communication, has quickly become one of the most popular republicans in America.

Governor Chris Christie and Eric Scott (Photo by Annette Petriccione)

Last night on Townsquare Media's "Ask The Governor" show, Christie was asked by a caller if his "brand" can help to create a new GOP in the coming years.

"A party is never as good as it looks after an election, and its never as bad as it looks after it loses one," said Christie. "But we've lost 2 national elections in a row as a party, and so obviously, we've got to do some things differently."

He said, "People in America right now want to see results. They want a government they feel is actually working for them, and not just talking at them or over them, and I think their frustration with Washington right now is just no results- just bickering and temporary band aids that lead to the next fight...I think if there's any brand here in New Jersey it's two fold - one, we get things done in a bipartisan way, and two we speak our minds and we tell the truth, whether it's positive or negative for our political party. I'm interested in making sure the party nationally was healthy, but I'm not going to put that ahead of doing my job here in New Jersey - I don't think the two are mutually exclusive, in fact I think they're inter-dependent."

Christie added, "I think there's a lot of things our party stands for that the public still believes in. I think the public is desperately concerned about the growing debt in our country and the growing deficits, and our unwillingness to make the hard choices on entitlement programs and Pentagon spending. The things that are really driving the debt in this country...We've had a 60 percent increase in the debt in 4 years, and that can't continue - that's a bedrock of the Republican part. But also, candidates matter in all this and the fact is their candidate in this past election connected with the American people better than ours did...We have to look at what kind of candidates do we have running, and how do they conduct themselves and how do they connect with the public."