Dupa ce relatia cu Irinel Columbeanu a luat sfarsit , Anna Lesko a fost curtata de multi barbati, insa acestia nu au reusit sa ajunga la inima frumoasei rusoaice, care a declarat ca pentru ea un barbat sexi nu trebuie neaparat sa fie frumos. „Sexualitatea vine din inteligenta si din felul in care pui problema de fiecare data in fata unei femei”, a dezvaluit Anna in cel mai recent numar al revistei „Maxim”. „Barbatii reprezinta un mister pentru mine, mi-am dedicat ceva timp sa-l deslusesc”, a marturisit cantareata.