The former Simple Life star spoke about the tape, featuring ex-boyfriend Rick Salomon, during an interview on Piers Morgan Tonight this week.
Hilton said: "I just felt so betrayed. This is not some random guy - this is someone I was with for a few years. I can't believe that he would do something like that to me.
"It changed my life forever. When I was a little girl I looked up to people like Princess Diana and these women and I feel like he took that away from me."
The socialite, who was being interviewed alongside her mother Kathy, added: "I'll have to live with that for the rest of my life and explain it to my children. It's something that changed my life forever and I'll never be able to erase it."
Hilton - who described the tape as the "most embarrassing, humiliating" thing that had happened to her - then leaned over to comfort her mother, who had been wiping away tears as her daughter recounted the incident.
The heiress can next be seen in the new Oxygen reality show The World According To Paris, which premieres tonight at 10/9c.
Piers Morgan Tonight airs weeknights at 9pm ET on CNN and at 8pm GMT on CNN International.
Watch more of Paris Hilton's interview with Piers Morgan below:
Watch a preview for Paris Hilton's new show The World According To Paris below: