Popularna pevačica, nakon njihovog razlaza nikada nije krila koliko je patila, a često je u javnosti isticala da je balada "Ponovo" upravo posvećena Kostiću.Nataša i Kole su raskinuli, kada je pevačica imala 24 godine, ali nikada nije krila da joj je taj razlaz veoma teško pao. –Nikada nisam pričala o tim stvarima, ali sada želim da to uradim, da bih konačno stavila tačku na sve, da novinari ne bi izmišljali priče na tu temu, kao i da me ne pitaju više o tome. Što se Miodraga tiče, naša veza je počela pre četiri godine. Nikada neću reći ništa ružno o čoveku sa kojim sam delila sve. Želim da naglasim da je između mene i njega konačno kraj. Naša veza nikada nije bila harmonična i to nisam mogla da sakrijem. Slični smo, ali imamo različite poglede na svet. Nikada nam se nisu dešavale tako skandalozne i ružne stvari o kojima se pisalo – rekla je tada Nataša Bekvalac.
Popularna pevačica iza sebe ima tri braka. Sa bivšim vaterpolistom ima ćerku Hanu, dok sa Lukom Lazukićem ima ćerku Katju.
