După despărţirea de Victor Slav, Anda Adam a fost surprinsă de mai multe ori în compania unor bărbăţi cu care s-a şi sărutat.

Vedeta a fost sursprinsă ultima dată de paparazzi CANCAN într-un restaurant din centrul Capitalei, în compania jucătorului de fotbal de la Steaua, Ştefan Nikolic.

Cei doi au fost văzuţi sărutându-se fără sfială în faţa prietenilor, doar că la plecare cei doi au ieşit separat, Anda pe uşa din faţă, iar Nikolic pe cea din spate.

După despărţirea de Victor Slav, cântăreaţa se află la a doua escapada de genul acesta, după ce în urmă cu o săptămână, tot paparazzi CANCAN au fost cei care au fotografiat-o pe Anda în timp ce se săruta cu Răzvan Nanulesc, fostul iubit al Albertinei Ionescu, într-un club. Blonda a declarat apoi că nu formează un cuplu cu Răzvan şi că în seara respectivă era pentru prima dată când se întâlneau, dar a recunoscut că este "un tip mişto".