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.
Justin Bieber crashes Drake Bell's album release party
Putin thinks Obama would save him if he were drowning