The 'Fashion Police' panellist made the shocking revelation in her new tell-all book, with the incident dating back to between 2003 and 2004 when the star dated the 'Sliders' actor.
In an excerpt from 'Going Off Script' in New York Post's Page Six column, she wrote: ''I was being two-timed for one of the lesser Spices?''
Recalling the moment she confronted the star about his adulterous behaviour, she said he didn't even seem too bothered and dismissed it as a mistake.
She claims he said: '''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.''
After taking him back, the TV personality admitted the 41-year-old star left her following another affair with 'X-Men' actress Rebecca Romijn, who he married in 2007, and who he met at Maxim's 100 Hottest Women party in 2004.
Giuliana wrote: ''Little did I know he was in the VIP area, talking up Rebecca. As a prelude to feeling up Rebecca.''
Meanwhile, the 40-year-old beauty recently landed herself in controversy at the Oscars when she joked Disney star Zendaya's hair would smell of ''patchouli'' or ''weed''; comments which she insisted were not racist slurs.
Speaking to People magazine, she said: ''I made [the joke] as a reference to the hippie culture. It was a bohemian-chic reference, not about race, nor would it ever be. It was horrifying to have my name in a headline with words I have never been associated with in my life.''
Tour and festival announcements for September 17th 2021.
The Cheshire four-piece unveil a new politically-charged single entitled Show & Tell.
Billie, Lil Nas X and Rihanna stole the show at the fashion event.
Having just celebrated the release of his debut EP, 'The Life and Death of MacKenzie Kane', Portuguese singer-songwriter Zé Pedro Viveiros, aka Zed...
Here's what you missed at this year's Video Music Awards.
Finally, after 11 Siouxsie and The Banshees albums and four Creatures albums, the inspirational and influential lead singer of both bands - Siouxsie...
Eleven Iron Maiden tracks inspired by classic works of literature.
From Halsey to Foo Fighters, these tracks tell a parent’s story with raw honesty.