The former Big Breakfast presenter made her first public appearance with new partner, property developer Jimmy, at the 12th annual Grand Prix Ball on Wednesday.
The pair posed for the cameras as they walked the red carpet outside the event at The Hurlingham Club in London.
According to The Mirror, the pair were reportedly introduced to each other through their mutual friend, All Saints singer Shaznay Lewis.
Denise previously opened up about her split from Eddie, who she appeared alongside on Celebrity Gogglebox, in in her autobiography, A Bit Of Me: From Basildon To Broadway And Back.
Recalling finding flirty messages to three separate women on his iPad, she wrote: “Among photos was a screenshot… of a woman’s breasts – and they definitely weren’t mine! Also, there was a flirty text exchange between Eddie and this woman, which, of course, set off alarm bells.”
“I hurt Denise, I broke her trust and I’m deeply sorry. I deeply regret that I sent those messages,” he told The Sun.
“I’ve tried to apologise to Denise. I’ve sent her untold messages on text, on email, saying that I love her and that I’m sorry for what I’ve done — that I’m embarrassed and I’m ashamed.”