The November 18 edition of the Enquirer reported that Deen's husband, Michael Groover, "walked out" on the 66-year-old celebrity cook when she confronted him about an alleged affair.
The Enquirer described Groover's mistress as a "sexy, middle-aged brunette."
But a source refuted the rumors in a statement to US Weekly.
"Paula and her husband Michael have never been closer and Michael adores her," the source said.
Celebrity Breakups and divorces of 2014 [PHOTOS]