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.''
It's impossible not to feel for Justin Bieber after watching the video for his latest single 'Lonely' performed with producer Benny Blanco.
For what is possibly the best queer anthem of the year, King Princess unveils a brand new video starring an AI version of herself.
'Electric Ladyland' was released on this day (October 16th) in 1968.
We truly are living some "Strange Days" right now, so The Struts' third output feels like one of the most appropriate albums we've heard all year.
Yungblud goes from shouting about the underrated youth to preaching sexual liberation in the video for his newest song 'Cotton Candy', which is as...
The Stone Roses' frontman Ian Brown has baffled his Twitter followers with his COVID-denying outburst.
Reality stars seem to be making their mark by hitting the recording studio.
As October symbolises the start of Black History Month in the UK; we take a look at some of the most influential black musicians of all time.