Таблоїд Daily Mail зазначає, що напередодні Андерсон помітили на прогулянці без обручки. Співрозмовник видання, знайомий із моделлю, зазначив, що Андерсон "кохає так само щиро, як і живе", але ці стосунки себе вичерпали.
Про весілля Андерсон та Гейгерста стало відомо 28 січня 2021 року. Модель розповіла, що таємно вийшла заміж на Різдво. Свого обранця вона відрекомендувала як охоронця, який раніше був будівельником.
Цей шлюб став для Андерсон шостим, причому зі своїм третім чоловіком, кінопродюсером Ріком Саломоном, модель реєструвала шлюб двічі.
Її передостаннє заміжжя відбулося на початку 2020 року і тривало 12 днів. Від першого шлюбу з музикантом Томмі Лі Андерсон має двох синів – Брендона (1996) та Ділана (1997).