The rumored feud arose because of Michelle's 2008 guest appearance on Paula's Party, which occurred before Barack was elected leader of the free world and before Michelle launched her nationwide healthy eating initiative.

Paula not only references her encounter with the First Lady in her latest cookbook, but has also been pointing out Michelle's not-so-healthy eating habits in interviews, saying:

"She’s no different than the rest of us. She probably ate more than any other guest I ever had on the show! She kept eating even dur­ing commercials. Know what (the Obamas’) favorite foods are? Hot wings. Y’know – those kinds of foods that aren’t necessarily top-of-the-list healthy foods.”

A source then told the National Enquirer that Michelle is NOT happy that the celeb chef is flapping her gums about her family's favorite greasy snacks. The source goes on to suggest Michelle believes it's an attack on her husband's presidency, saying:

“Michelle’s spitting mad. She thinks Paula is trying to smear her and her family just as the 2012 presidential election race swings into gear.”

Deen, on the other hand, is denying any reports of a food feud between the two and has changed her tune a bit when describing Mrs. Obama's eating habits, explaining:

"There's no truth in the story that Mrs. Obama called me to stop talking about her appearance on my program. We had the best time when she came on the show and I taught her how to make fried shrimp and fries. It was easy to see by her buff arms that the first lady follows a healthy lifestyle. But it didn't stop her from enjoying the food. Everything in moderation!"

We agree with that! There's nothing wrong with eating buffalo wings, french fries, or fried shrimp as long as they aren't being eaten every meal!

Based on President Obama's words to Jay Leno on The Tonight Show this week, it sounds like Michelle is still very much committed to encouraging the nation to eat healthier. He talked about his wife's candy treat selection for Halloween trick-or-treaters, saying:

"Halloween is coming up. [Michelle has] been giving, for the last few years, the kids fruit and raisins in the bag. And I said, 'The White House is going to get egged if this keeps up.' We need to throw some candy in there. A couple Reese's Pieces or something."

LOLz! Yes, if there is ever a day to cheat on your healthy diet, Halloween is it!