Ostatecznie z więzienia wyszła 26 czerwca.

We wrześniu 2010 sąd w Las Vegas skazał ją za posiadanie kokainy na rok pozbawienia wolności w zawieszeniu, 200 godzin prac społecznych i przymusową kurację odwykową.

Pojawiała się w mediach z powodu licznych romansów z takimi aktorami jak: Randy Spelling (od maj 1996 do lipca 1999), Edward Furlong (od września 1999 do maja 2000) i Leonardo DiCaprio (we wrześniu 2000) oraz bokserem Oscarem De La Hoya (w czerwcu 2000).

W lutym 2001 poznała zawodowego gracza w pokera Ricka Salomona. Kiedy para się rozstała, Salomon wydał pornograficzny film na DVD 1 Noc w Paris (1 Night in Paris). Gdy Paris podała go do sądu, zawarł ugodę. Dał jej 400 tys. dol. oraz tantiemy ze sprzedaży filmu.

Spotykała się z modelem Jasonem Shawem (od sierpnia 2001 do lutego 2003), Tomem Sizemore’em (w marcu 2002), przedsiębiorcą Joe Francisem (2003), Vincentem Gallo (w kwietniu 2003), z którym wystąpiła w wideoklipie „Honey Bunny” (2001), Markiem McGrathem (w maju 2003), piosenkarzem Deryckiem Whibley (w czerwcu 2003), Jamie Kennedy (we wrześniu 2003) i Jackiem Osbourne (we wrześniu 2003). Od grudnia 2003 do lipca 2004 była związana z Nickiem Carterem z Backstreet Boys.