Ljubavni život pjevačice Nataše Bekvalac često je bio glavna tema domaće javnosti, jer se udavala tri puta, za Danila Ikodinovića, Ljubu Jovanović i Luku Lazukića.
Nakon što je proživjela tri propala braka, više puta je izjavila da nije izgubila povjerenje u ljubav, ali da se više nikada neće udati.
– Ne znam više kako pričati o muškarcima. Ne želim se praviti, ne daj Bože, da sam ja nezaštićena osoba ili žrtva, ali ova tema se dugo nije otvarala i ne znam što bi trebala ili ne bi trebala biti. Puštam život da ide svojim tijekom i vjerujem u život. Ljubav me posjeduje. Imao sam ljubav i još je imam. Ja sam voljena žena. Nemam onaj panični osjećaj pripadnosti. Ne vjerujem da ću se ikada više udati.
Kada je svojevremeno gostovala u emisiji “Amidži šou” ribarnice “Ili-Ili”, od ponuđenih partnera izabrala je i priznala koga najviše voli.
Pozvani su bili Sergej Trifunović, Danilo Ikodinović, Vlada Vuksanović, Ljuba Jovanović, Luka Lazukić i Miodrag Kostić, a pjevačica je uz osmijeh priznala ko joj je favorit.
Rekla je da će saznati o kome se radi, ali nije htjela ništa objašnjavati niti komentirati. Između tri bivša muža i dva bivša dečka, Bekvalčeva je odabrala Miodraga Kostića, s kojim je bila u vezi prije braka.