House Minority Whip Eric Cantor (R-VA) is on a tour promoting his new book "Young Guns" but he may have gotten more than he bargained for when he sat down with Comedy Central's Jon Stewart Tuesday.

After welcoming Cantor to the show, the Comedy Central noted that Republicans are sure to take over the House.

"It took the Democrats four years of control to lose it," said Stewart. "How long will it take for you guys to be re-corrupted?"

With a mild chuckle, Cantor responded, "We're not going to repeat the mistakes of past."

"If you read the book, hopefully you have," said Cantor.

"I did read the book and I thank you for the font size," joked Stewart. "It's about sort of we're going to get back to our principles of small government and fiscal responsibility... It seems like the Republican slogan in this year's election is 'This time we really mean it, baby, please.'"

"We got fired. We get it. '06 we were thrown out. '08 the country said 'no, not you,'" noted Cantor. "What the book is about is really returning to..."

"I really did read it," interrupted Stewart. "Freedom and liberty blah blah blah."

"You voted for No Child Left Behind. You voted for Read I.D. You voted for the Medicare bill which was a trillion dollars unfunded. You voted for the Patriot Act. In what way are you a limited government -- in what way do you want to shrink government because your record clearly is not -- doesn't speak to that?" Stewart pressed.

"We understand we got fired and there was a reason," replied Cantor.

Later in the interview, Stewart concluded that it's a "fallacy that limited government is the principled stand of conservatives. It's only limited to the sh*t they want to do."

Parts 2 and 3 of the interview are below:

Part 2

Part 3