Paris and Nick dated for a couple of months, but the relationship was a tumultuous one. Carter later said that their romance "totally was based on distrust," and it was rumored he cheated on her with Ashlee Simpson. Plus, it was also rumored that she cheated on him with the actor Chad Michael Murray.
20 July 2004
Couple Profile Source