AceShowbiz - Paris Hilton and Nicole Richie opened up their past relationship. The hotel heiress and the daughter of Lionel Richie dished on their "worst dating history" in a new episode of "Call Her Daddy" as they promoted "Paris & Nicole: The Encore".

In a clip from the episode, Nicole admitted to being "delusional" over men when the two were younger. "My first real boyfriend's AOL name was 'Playa4Life,' and I was devastated and shocked to my core when he cheated on me," Nicole revealed to host Alex Cooper. "I couldn't believe it. I was like, 'Where were the signs?' "

The fashion designer later recalled being contacted by the woman his boyfriend cheated on with. "So I had like heard about it I asked him, he obviously said no," she said. "And then one of the girls was really nice and got on the phone with me and told me. And she was like, 'He said that you guys were broken up. I'm so sorry.' "

Nicole eventually managed to move on. "I moved on but I was really shook. I was like, 'I cannot believe got cheated [on].' Getting cheated on sucks," she shared. "It's horrible."

As for Paris, the mom of two claimed that she found out that she had been cheated on in a more public way. "It obviously hurts, but also just like mad," she said. "Just like, 'How could you humiliate me like this?' "

Things fortunately turn out better now for the longtime best friends. Paris and Nicole have found their soulmates. Paris has been married to entrepreneur and venture capitalist Carter Reum since 2021. As for Nicole, she celebrated her 14th marriage anniversary to Joel Madden this year.