Bill O'Reilly and Mike Huckabee sat down Monday night to delve into why both have faced criticism for questioning whether some of Beyonce's music videos are suitable for children.

O'Reilly has previously called out some of the singer's videos for being inappropriate for young girls. 

In his new book, God, Guns, Grits and Gravy, Huckabee questioned why the Obamas let their daughters listen to music that may be "unsuitable."

O'Reilly asked Huckabee why the "liberal press" went after them so fiercely for saying that a "sexually explicit" video might not be appropriate for young girls ages 10-14. 

"The vehemence and the personal attacks that came out of this towards me and you. That surprised me," O'Reilly said.

Huckabee said the media "clearly circled the wagons" around Beyonce, calling her an amazing talent and the best singer around today. 

He argued that Beyonce "doesn't have to go there to be successful," and could set a better example.

Huckabee said that in his book, he was referring to a comment by President Obama that it was "embarrassing" for him to listen to some of Beyonce's songs with his daughters.

"The point is, Bill, if something is embarrassing to listen to with your daughter, maybe your daughter shouldn't be listening to it if it's embarrassing to you. That's the point I was making in the book," said Huckabee. 

O'Reilly suggested that the mainstream media doesn't want judgments on any behavior unless it's coming from "people they don't like."

Watch the full discussion above. 

Huckabee was on "Fox and Friends" this morning as well, weighing in on the 2016 presidential landscape and whether he'll be part of it. 

He said he's still planning to make a final decision late in the spring about whether to make a run. 

He was asked about a recent CBS poll showing Mitt Romney in front among Republican voters on the question of which candidate they want to see in the race.

Huckabee was in third place, 10 points behind Romney, but said polls right now mean very little. 

He pointed back to 2007, when he was way down on the early lists, but then ended up winning the 2008 Iowa caucuses.

Huckabee said being the front-runner at this early stage "is almost a sure sign you're not gonna make it."

Watch the discussion below to hear Huckabee's thoughts on what his overall campaign message would be.