După cum bine se știe, Andrei Ștefănescu nu era la prima căsnicie. Solistul a mai fost căsătorit cu Sylvia. Cei doi au divorțat în 2012, după ce cântăreața l-a înșelat pe Andrei cu Iulian Demeter, un tânăr de 20 de ani, pe care l-a cunoscut în 2011, în timpul filmărilor pentru videoclipul piesei "Feel in love".