Nici Andreea si nici Stefan nu-si ascund relatia, in ultima perioada afisandu-se impreuna in diverse locuri publice. Ultima iesire a fost taman in noaptea de Revelion, cand Stefan Stan a fost invitat sa cante intr-un local de fite din Targu Jiu, iar Andreea l-a insotit. Cei doi au fost nedespartiti toata noaptea, spre deliciul petrecaretilor prezenti care au avut ocazia sa isi desfete privirile cu doua vedete indragostite. Ca nu-i de ici de colo sa o vezi pe Andreea Mantea sarutandu-se la miezul noptii cu Vocea Romaniei, Stefan Stan.
Apropierea dintre cei doi s-a produs pe cat de neasteptat, pe atat de brusc. Bruneta descoperise in urma cu mai mult de o luna ca fostul ei iubit, „celebrul Robert”, o insela.
A aflat totul despre aventura acestuia si, dezamagita profund, a decis sa-l paraseasca. A urmat, desigur,o perioada grea pentru Andreea. Acesta este momentul in care in viata vedetei Kanal D a aparut Vocea Romaniei, Stefan Stan.