Keo, marea poveste de dragoste a Andreei, una care a durat opt aniÎntr-un interviu pentru Antena Stars, ea a declarat: ”Cred că am suferit atât de mult pentru că nu ştiam să mă iubesc pe mine şi am oferit tot sufletul meu pe tavă, fără să păstrez nimic pentru mine. Mi-am dat seama că problema era la el, eu am aveam alt gen de probleme. În ultimul an, am învăţat că dacă nu te iubeşti pe tine, nu poţi să te cunoşti cu adevărat. Secretul constă în a te cunoaşte pe tine însuţi. Am citit foarte multe cărţi. M-am speriat, pentru că mi-am dat seama în ce ceaţă trăiam. Cu fiecare carte pe care o citesc mă simt mai puternică, aflu lucruri noi”.
La scurt timp după despărţirea de Keo, Andreea Bălan trăieşte o scurtă poveste de dragoste cu un american, Michael Tracy. Într-o postare pe Facebook, vedeta neagă relaţia, dar precizează că ”doar am filmat un videoclip acum un an”.