Michelle Obama: FLOTUS stopped by the Paula Deen show to cook and do an interview with her when President Obama was campaigning for his first term in 2008. Three years later, as Michelle Obama was working on her national fitness campaign, Deen seemed to throw some shade at her when she divulged to a reporter how much the first lady ate during the commercial breaks.