That's right, Nicole's new man came as a total shock to Real World Las Vegas wild child Trishelle, whom PerezHilton.com has learned is devastated about being dumped for the recovering heroin addict.
What more, Trishelle, known for her hard-partying ways, was - just days before the couple made their debut on the scene - telling friends how happy she was with her new relationship with Steve-O.
"Trishelle found out about by seeing the paparazzi pics," a source close to the reality TV ho tells PerezHilton.com. "She is devastated."
For once, we feel for her!
Source: Perez Hilton