La doar 21 de ani, Andreea Marin se căsătorea cu Cristian Gheorghiță. Povestea lor de dragoste, deși intensă, nu a durat decât 3 ani: „Unul din cele mai dificile momente din viața ei a fost despărțirea de soțul ei, Cristi. A fost aproape distrusă. Lumea pe care și-o clădise alături de bărbatul pe care-l iubea se prăbușise. Brusc, viața părea să-și fi pierdut orice sens. Realizările profesionale păreau inutile atâta timp cât nu împărtășea satisfacțiile cu persoană iubită.
Andreea Marin trăiește o poveste de dragoste cu Adrian Brâncoveanu, în vârstă de 33 de ani. Sunt împreună de doi ani, iar de curând s-au mutat împreună, după ce până acum au avut o relație la distanță. Ea a mai fost căsătorită cu Ștefan Bănică Junior și cu Tuncay Öztürk, un fizioterapeut turc.