În 2012 se despărţea de Sylvia (31 de ani), fosta soţie care l-a înşelat cu un puști, iar de atunci Andrei Ştefănescu (36 de ani) de la Alb Negru nu a mai fost implicat în nici o relație stabilă.
Solistul a apărut de curand la o petrecere mondenă cu o domnişoară blondă si sexy, ce părea a fi iubita lui. Ea se numește Antonia, are 24 de ani şi este student si fotomodel.
„Ne -am întâlnit prin intermediul unor prieteni şi ne-am plăcut reciproc de la început. Ea mă ştia, îmi cunoştea piesele şi am început să ieşim împreună. Ne vedem deja de o lună, însă suntem încă la început. Nu prea avem timp liber, însă mai mergem le evenimente mondene sau mai vedem un film împreună", a povestit Andrei. În ceea ce privește cariera, Andrei tocmai a lansat o nouă piesă, „Dubii", împreună cu Kamara, colegul lui de trupă.