Nakon dugo vremena govorila je o toj vezi. "Hoću da vam otpjevam pjesmu koja je za mene jako posebna. Nastala je prije više od 20 godina. Tada sam doživjela jako veliku ljubav, a on je rekao: ‘Sve u redu, ali ne možeš da budeš pjevačica. Moja žena ne može da bude pjevačica.‘ Tu priču sam ispričala svom kumu, koji je inače tekstopisac ove pjesme. Tako je nastao moj najveći hit", rekla je i zapjevala. Ova pjevačica ranije je navela kako su njih dvoje bili u vezi četiri godine. Navela je kako su imali različite poglede na svijet, ali da njihov odnos nije bio toliko buran koliko su mediji pisali. Dodala je kako ju je njegov intelekt fascinirao i da nikada više nije srela čovjeka kao što je on. Kostić je nakon raskida izjavio da je javnost donijela dosta problema njegovoj vezi s Natašom.

Preminuo je u novembru 2024. u 65. godini. Bio je predsjednik MK grupacije i jedan od vodećih privrednika u regiji. Ona se na Instagramu oprostila od njega tako što je objavila crnu fotografiju uz pjesmu "Ponovo".