Związek z Tommym Lee
Tematem na osobny artykuł jest związek Anderson w Tommym Lee. Aktorka wyszła za muzyka 19 lutego 1995 roku po zaledwie czterech dniach znajomości. Para wspólnie nagrała sekstaśmę, która później wyciekła do internetu. Film z zapisem miłosnych igraszek modelki do dziś uchodzi za jeden z najbardziej dochodowych w tej kategorii.
Gwiazda dwukrotnie wnosiła pozew o rozwód, ale później schodziła się z mężem. Gdy Lee spędził 4 miesiące w więzieniu za pobicie żony, oboje uświadomili sobie, jak toksyczna była to relacja. Rozwiedli się w 1998 r.