S-au iubit timp de şapte ani, iar când toţi aşteptau să se căsătorească, Andreea Bălan şi Keo au aruncat bomba. S-au despărţit, iar fiecare se află acum în alte relaţii. Totuşi, la scurt timp după separare, Keo s-a întors şi a încercat să "repare" lucrurile.
În cadrul emisiunii "Răi da buni", artista a vorbit despre sfârşitul relaţiei cu Keo şi a povestit că fostul iubit a încercat din răsputeri să o convingă să revină asupra deciziei şi chiar a cerut-o de soţie: "A încercat să se împace cu mine, dar l-am refuzat, motiv pentru care a apelat la back-up. Da, a venit, dar, a venit prea târziu, iar eu i-am spus: "Ia-l şi du-l dincolo". Îi doresc tot binele din lume, să fie fericit şi să-şi găsească liniştea pe care aparent eu nu i-o ofeream în ultimul an", a spus aceasta la Antena Stars.