Huckabee, who recently quit his Fox News show to explore another run for president, said Beyonce has become a role model to young girls and that perceived vulgarity is a problem.
"Do you know any parent who has a daughter who says, 'Honey, if you make really good grades, someday when you're 12 or 13 we'll get you your own stripper pole?'" Huckabee asked.
"I think that's diminishing Beyonce in a way that's truly outrageous," Stewart shot back, and then introduced a clip of Huckabee playing bass guitar during a Ted Nugent performance of "Cat Scratch Fever," a song loaded with sexual references.
"You excuse that type of crudeness because you agree with his stance on firearms. You don't approve of Beyonce because she seems alien to you," Stewart said. "Johnny Cash shot a man just to watch him die -- that's some gangsta ****!"
Huckabee claimed Nugent's song is different because "it's an adult song."
But Stewart didn't buy it.
"You can't single out a corrosive culture and ignore the one that you live in because you're used to it," Stewart said.
Huckabee told Stewart to read his new book, "God, Guns, Grits and Gravy."
Bye @ him saying "that's different, it's an adult song" when the BEYONCE album is clearly marked Explicit (and she even mentioned in her release interview that it was for her "grown up" fans).