Anna Lesko a avut de-a lungul timpului relații amoroase cu bărbați cunoscuți din showbiz. Dar după despărțirea de Dj Vinnie, aceasta a preferat să se ocupe doar de creșterea fiului ei.