Comentează“Este o relatie care merge frumos. O să mă însor, dar nu stiu când”, a declarat el pentru Antena Stars. Alexandra este studentă și se ocupă și cu modellingul.
Andrei Ștefănescu a mai fost căsătorit între 2009 și 2012 cu Silvia Sârbu. Cei doi s-au despărțit după ce cântăreața l-a înșelat cu un fotomodel.