"When I go on my sold-out tours," said Gutfeld, bragging about his live performances, "people assume that you and I absolutely have a problem with each other."
"I play into it," laughed Kilmeade. "You do it too, right?"
"It's great," agreed Gutfeld on his Fox Nation show "One Smart Person and Greg Gutfeld." "Especially, when you are on 'The Five' and I start insulting you and people are like, 'What did Brian do to him?' And if anybody asks, I go, 'It's too long to get into on Twitter."
Kilmeade joked that Gutfeld's putdowns have been more stinging when they're delivered in his absence.
"It's worse when I'm not there," Kilmeade deadpanned, "because I find out like two days later... I go, 'Woah, woah, woah, you mentioned me on Sunday? What was it in context with?'"
Kilmeade said he got the same reaction from some fans at his live shows.
"My third question's always like, 'So what's going on between you and Gutfeld?' and I go, 'We don't get along. He's jealous'... I never say that there's no problem."
Kilmeade was appearing on Gutfeld's Fox Nation show to discuss his new book, "Sam Houston and the Alamo Avengers: The Texas Victory That Changed American History," and they did eventually find the time to discuss it -- briefly.
"You are upsetting so many historians," Gutfeld observed, "because historians don't have morning talk shows, they're not going into your turf."
"There's no Meacham in the morning?" joked Kilmeade, an apparent reference to presidential historian Jon Meacham.
Turning serious for a moment, Gutfeld asked, "So, who is Sam Houston?"
Kilmeade said he became interested in Sam Houston while he was doing research for one of his previous books on President Andrew Jackson. Houston, who died in 1863, was a lawyer, politician, and leader in the Texas Revolution.
Jackson "mentored Sam Houston and they were buddies," Kilmeade said
"On Andrew Jackson's porch... It would be James K. Polk, President Buchanan, Martin Van Buren, Sam Houston and Andrew Jackson. And, they used to try to solve the world's problems, and they used to talk about Manifest Destiny and did it, they used to talk about Texas and took it. They used to talk about taking Florida and he had it in 1819, so to me, it was an impactful group of guys."
"Wow," reacted Gutfeld. "That's like the male version of the Golden Girls."
To watch all of "One Smart Person and Greg Gutfeld" go to Fox Nation and sign up today.
Fox Nation programs are viewable on-demand and from your mobile device app, but available only for Fox Nation subscribers. Go to Fox Nation to start a free trial and watch the extensive library from Tomi Lahren, Pete Hegseth, Abby Hornacek, Laura Ingraham, Greg Gutfeld, Judge Andrew Napolitano and many more of your favorite Fox News personalities.