Revista "Spy" scrie că Andreea a fost înşelată de mai multe ori de către Keo, în timp ce ea a călcat strâmb o singură dată. În 2008, când Andreea a plecat în Mexic pentru a participa la competiţia "Dancing With The Stars", aceasta a angajat un detectiv care să-l urmărească pe Keo cât timp este plecată şi să-i raporteze fiecare mişcare la întoarcerea în România.
S-a întâmplat, însă, ca artista să se îndrăgostească de detectivul Alex şi să înceapă o relaţie cu acesta. Din iubita fidelă care îşi bănuia perechea de aventuri cu femei necunoscute, Andreea Bălan s-a transformat în infidela care îşi folosea apartamentul pentru întâlnirile amoroase cu amantul.
Revista de paparazzi a publicat chiar şi convorbirile telefonice dintre cântăreaţă şi detectiv. Din acestea reiese şi faptul că iubitul ei oficial, Keo, a înşelat-o în repetate rânduri, cântăreaţa prinzându-l cu alta în casă.