Z Retom Herzogom - očetom njenih 3 otrok - sta bila poročena dvakrat. Prvič že kot najstnika, vendar sta se zaradi številnih nesoglasij razšla. Le nekaj tednov po ločitvi je 46 letna Andy posteljo delila z manekenom Paulom Qualleyjem. Pred tremi leti je ponovno podlegla čarom prvega moža, a se zakon tudi tokrat ni obnesel.
Bivši soprog ni bil navdušen, da se njegova izbranka na snemanjih poljublja z drugimi moškimi.
