Nataša Bekvalac uživa u ljubavi sa Lukom Lazukićem, nekadašnjim srbijanskim košarkašem. S njim je započela vezu samo dva mjeseca nakon razvoda od Ljube Jovanovića.
I do popularne Novosađanke su došle priče kako bi trebala potražiti pomoć nekih vidovnjaka ili iscjelitelja jer je očito „žrtva“ crne magije. Priča se kako je baš to razlog što je svako malo emotivno slomljena. Ipak i ona sama vjeruje kako je ljubav sa Lukom puno ozbiljnija jer je od početka jako zadovoljna što nije osjećala sa ranijim momcima.
Oni koji poznaju pjevačicu i njenog dečka tvrde da je jako pažljiv prema njoj i da daje sve od sebe da bi joj ugodio. Da baš vjeruje u novu ljubav govore i priče po kojima Bekvalac želi da sa Lazukićem ima dijete. Jedino je zabrinjava što joj svako malo govore kako bi mogla imati problema i da teško može zatrudnjeti zbog čega će sigurno potražiti ljekarsku pomoć ali izvan Srbije.
O tome koliko je Nataša zadovoljna svojim privatnim životom govori i to da je i na nastupima puno raspoloženija i opuštenija nego prije, te što se svako malo hvali svojim dečkom. Puno vremena provode zajedno, a nedavno su se vratili da odmora iz Amsterdama gdje su boravili desetak dana.
