Looking a little worn out, Paula Deen showed up Wednesday at the appointed early hour for her Today show interview, the latest mea culpa to come from the celeb chef who has been under fire for uttering racial slurs