La scurt timp după ce s-a despărțit de tatăl fetiței ei, a ieșit din nou soarele pe strada Andei Adam. Artista și-a făcut un nou iubit și l-a prezentat și fanilor ei de pe rețelele de socializare, în urmă cu câteva luni. Cei doi nu se feresc să se afișeze în ipostaze tandre pe internet și toată lumea a văzut cât de îndrăgostiți sunt. Lucrurile au evoluat rapid între ei, iar bărbatul care i-a cucerit inima Andei a decis că este momentul să își declare intențiile și a cerut-o în căsătorie.
Artista a povestit că nu se aștepta să primească inelul. Ea și iubitul ei se aflau în Turcia, în orașul Cappadocia, mai exact, zonă renumită pentru baloanele cu aer cald care colorează cerul în fiecare zi. Anda a făcut o ședință foto acolo, iar la final a venit surpriza: partenerul ei era în genunchi, cu inelul în mână, și a întrebat-o dacă vrea să fie soția lui. Artista a spus ”Da” imediat, iar fotografii care încă erau acolo au imortalizat momentul.