The 2004 night Jerry O'Connell ditched his longtime love Giuliana Rancic to 'flirt and feel up' Rebecca Romijn The Fashion Police host dated actor Jerry from 2003 to 2004 In her new tell-all Going Off Script she confessed he cheated on her Giuliana, Jerry and Rebecca Romijn all attended a Maxim party in June 2006 O'Connell went on to marry Rebecca in 2007 and they had two children He previously hooked up with Spice Girls member Geri Halliwell She recently revealed her then boyfriend Jerry O'Connell 'flirted with and felt up' Rebecca Romijn at a party over a decade ago. And photos from that party reveal a loved up couple just moments before Giuliana Rancic became a woman scorned. The television personality - with the maiden name DePandi at the time - cuddled up to the Stand By Me actor on the red carpet at the Maxim Magazine Hot 100 party in Las Vegas back in June 2004. Scroll down for video +16 Former flame: Giuliana Rancic and Jerry O'Connell were pictured together at the Maxim Hot 100 party in Las Vegas in June of 2004 The other woman: Also in attendance at the event was actress Rebecca Romijn Giuliana looked perfectly content to pose with the actor, but Jerry's attention seemed to be elsewhere as he appeared to be rather distracted. The blonde beauty was flying solo to the event as she had announced her separation with actor John Stamos just two months prior. However she appeared to be still sporting the ring on her wedding finger as she showed off her model frame in a black ensemble. Her divorce with the Full House star was made official March 2005. Juicy: In her new book the 40-year-old television presenter revealed that Jerry was 'talking up Rebecca as a prelude to feeling up Rebecca', as he appeared to be a bit distracted while the couple posed for pictures Page Six, Giuliana dishes the details of Jerry and Rebecca's rather scandalous meeting. 'Little did I know he was in the VIP area, talking up Rebecca. As a prelude to feeling up Rebecca,' she wrote. Following his encounter with the X-Men actress at the party, Jerry became unreachable, and Giuliana decided to talk to him face-to-face at his residence. Newly single: Rebecca was all alone at the event as she had just announced her separation to actor John Stamos just two months prior, but appeared to still be wearing the wedding ring There, the actor flippantly dumped her: 'Nope. Sorry, homegirl...Things change, but you take care, OK?' Jerry and Rebecca went on to marry in 2007 and have two children together. This all happened after a prior incident of the Jerry Maguire star's infidelity as she detailed her tumultuous relationship with Jerry, who she first met in San Diego. Their romance - which ran from 2003 to 2004 - turned sour when Giuliana discovered Jerry had been cheating on her with Geri Halliwell, aka Ginger Spice. Still together: Jerry married Rebecca in 2007; here the couple are pictured in February in Los Angeles The E! star wrote of the affair: 'I was being two-timed for one of the lesser Spices?' Jerry's apology did not exactly impress the TV star. '"Yeah, I know. I’m so sorry. I don't know what happened." He had as much emotion as the customer-service representative who tells you your bags missed the flight,' she penned. He sure was busy: Jerry also had a fling with Geri Halliwell from The Spice Girls; here she is pictured far left with her band mates Victoria Beckham, Emma Bunton, Mel B and Mel C Giuliana ended up giving Jerry another shot, which was followed by the events at the Maxim party with the former Sports Illustrated cover girl. While Giuliana's love life is now going strong with husband Bill Rancic, the actress has now found herself putting out another fire. Just a month earlier the now 40-year-old star stirred up controversy when she commented on Fashion Police that Zendaya smelled of 'patchouli oil' or 'weed' when she arrived to the Oscars with dreadlocks. Love at last: Giuliana has been married to The Apprentice winner Bill Rancic since 2007 - here the couple are pictured in October in Los Angeles On Monday, Giuliana - who looked fantastic with a bubble gum pink lace top that was paired with a high-waisted white peplum skirt - appeared on the talked to theToday Show to talk about the incident. 'I made a reference to the hippie culture. I talked about patchouli oil, which is a hippie perfume. And in the editing process, some of the gestures I made, some of the things I said were taken out for time,' the beauty said. 'I made peace signs, I said "bohemian" twice - those were taken out for time.'