Nataša Bekvalac oduvek je intrigirala burnim ljubavnim životom. Iza nje su veze sa biznismenom Miodragom Kostićem i manekenom Vladimirom Vuksanovićem, kao i tri braka okončana razvodom. Godine 2005. udala se za Danila Ikodinovića, deceniju kasnije za Ljubu Jovanovića, dok je u septembru 2017. sudbonosno „da“ izgovorila Luki Lazukiću.
Ta veza završila se veoma neslavno, ali pevačica je u njoj dobila ćerkiću Katju.
NATAŠA BEKVALAC O 3 RAZVODA: Zar ljubav ima poentu ako nisi budala?!
Gostujući sinoć u emisiji „Ami G Show“, Nataša je dobila zadatak da bira između svojih nekadašnjih ljubavi.
NATAŠA BEKVALAC O RAZVODU OD IKODINOVIĆA: Ja sam naštelovana da se nekih stvari ne sećam!
Na iznenađenje svih nije se odlučila za prvog supruga, za koga je jednom prilikom izjavila da je bio njena najveća ljubav. Šta se u njihovom odnosu u međuvremenu promenilo ne znamo, tek pop zvezda se ovoga puta odlučila za Miodraga Kostića, sa kojim se zabavljala u ranoj mladosti.
Jedan dnevni list svojevremeno je čak pisao kako pop zvezda ne isključuje mogućnost da jednog dana obnove vezu.
‒ Veza između Nataše i Koleta oduvek je bila posebna. Posle raskida ostali su u drugarskim odnosima. Kontakt nikada nisu u potpunosti prekinuli, čak i dok su bili u bračnim zajednicama. Miodrag je bio uz Natašu kada je preživljavala porodičnu dramu sa Danilom Ikodinovićem, kao i mnoge druge privatne teškoće. Njih dvoje vezuju duboke emocije.