He added, "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?'"
Stewart said he felt Huckabee was "diminishing Beyonce in a way that's truly outrageous." The late night host said he wanted to point out a "blind spot" in Huckabee's logic and then showed a clip of the former Arkansas governor performing "Cat Scratch Fever" with Ted Nugent.
"Do you see my point?," asked Stewart. "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."
Huckabee retorted that Nugent was never nominated for a Grammy for "Cat Scratch Fever" and that the song "is an adult song, geared for adults." He said that today, there's a different kind of depiction of things considered acceptable for children.
"You can't single out a corrosive culture and ignore the one that you live in because you're used to it," responded Stewart. Watch their exchange below.
This article originally appeared on The Hollywood Reporter.