Pe lângă cariera de succes pe care a clădit-o cu multă muncă de-a lungul timpului, viața amoroasă a vedetei a fost mereu de mare interes, datorită relațiilor pe care le-a avut cu multe nume celebre.
Andreea Bălan nu este adepta relațiilor scurte, ci a celor de lungă durată, care pot duce la un viitor împreună. Așadar, cea mai roditoare relație a artistei a fost cea alături de George Burcea, împreună cu care are două fetițe. Nu foarte mulți știu că Andreea a fost logodită la 20 de ani.
Potrivit Monden.ro, primul iubit al Andreei Bălan a fost Teo Păcurar, compozitor la acea vreme, alături de care început o relație în anul 2004. Aceștia s-au cunoscut după ce Andreea s-a mutat la București. Se pare că relația lor a fost una cât se poate de serioasă și aceștia au ajuns chiar la logodnă.
După un an de relație, Teo s-a hotărât să o ceară de soție pe Andreea, așadar, în anul 2005 a avut loc evenimentul. Logodna celor doi s-a sfârșit în 2006, după aproximativ un an. Cei doi s-au despărțit din cauza planurilor de viitor, care erau total diferite. Artista voia să rămână în București să facă carieră, iar Teo avea de gând să se mute la Bistrița alături de familie.
După despărțirea de Teo Păcurar, Andreea Bălan l-a cunoscut pe Keo alături de care a început relația în 2006. Aceasta a fost cea mai lungă relație din viața artistei, însă nu a fost și una cu prea mari reușite. După opt ani de relație artista a aflat de infidelitatea iubitului ei, care dura de aproximativ un an. În urma acestui fapt, Andreea a hotărât să pună capăt relației.
Din nefericire despărțirea dintre ei nu a fost una civilizată, ci una cu multe vorbe dure și scandal. Motivul acestora fiind vila pe care cei doi au ridicat-o împreună. Într-un final Andreea a cedat și a cumpărat jumătatea de vilă care îi revenea.
Copleșită de durere, Andreea s-a aruncat în brațele unui fost pușcaș marin american, Michael. Relația cu acesta s-a încheiat după un an, la mijloc fiind și distanța dintre ei. Apoi, Andreea Bălan l-a cunoscut pe actorul George Burcea, tatăl celor două fetițe ale sale, de care a anunțat de curând că divorțează, de asemenea.