Michelle Obama visited Paula Deen's show back in 2008 and the chef is now saying that the First...