Cu toate ca a fost mai mult singura in ultima perioada, rusoaica nu duce lipsa de admiratori care mai de care mai instariti. Ea a fost curtata asiduu de omul de afaceri Amiran Dzanashvili, pe care insa l-a tratat cu un refuz categoric.

Dupa ce a incheiat relatia cu milionarul libanez Roger Akoury, Anna Lesko nu s-a mai afisat cu nici un alt barbat, multumindu-se doar cu inedita companie a instructorului ei de fitness. Cantareata a trezit insa interesul mai multor personaje din cercurile mondene ale Capitalei, care s-au straduit serios sa-i intre in gratii.

Vedeta nu s-a lasat induplecata si a refuzat toate invitatiile. In aceeasi perioada, rusoaica mai era curtata, se pare, si de Bogdan Ivanoff, nimeni altul decat fratele actualului iubit al Simonei Patruleasa, Sabin. Si acesta a avut, se pare, aceeasi soarta ca si celalalt admirator al cantaretei, fiind tratat tot cu un refuz politicos, dar categoric.