Neda je više od pola veka van scene zabavne muzike, ali i dalje aktivno nastupa. Nije iznenađujuće što je često nazivaju našom vlastitom Tinom Turner. Bio je očigledan njegov zarazni optimizam, bezgranična energija i vedra narav. Nastupao je širom bivše Jugoslavije, radosno jurio svoje unuke i uživao u životu više nego ranije. Tajna sposobnosti Nede Stolen da zaustavi vrijeme obavijena je velom misterije, ali je jasno da je pronašla način da ostvari taj podvig.
Nejasno je da li je ljubav ključni sastojak u jelu, a ona se samo jednom zaustavila u Crazy Stoneu. Udata je za reditelja i scenariste Milana Bilbija, sa kojim ima ćerku Jelenu. O njoj su kružile razne glasine, uključujući da će se udati za bogatog šeika, da je imala aferu sa Titom i da joj se udvara bivši libijski lider Muamer Gadafi. Međutim, nakon suprugove smrti, potvrdila je da je imala samo jednu pravu ljubav u životu, šarmantnog doktora Momu Jakovljevića. Nedina knjiga “Zora je svanula” sadrži detaljnu raspravu o ovoj temi. Osamdesetih godina Neda se našla razočarana i slomljenog srca nakon propalog braka i izgubila je vjeru u romantičnu vezu s muškarcem kada ga je prvi put upoznala. Na jednom muzičkom i modnom festivalu u Makedoniji, gde smo oboje zajedno nastupali – on model, ja pevačica – upoznala sam šarmantnog i zgodnog Beograđanina. Istih smo godina i iskusili smo propale brakove. Osim što je uspješan model, on je i ljekar koji je završio medicinsku školu. Živi sa roditeljima i mlađim bratom u prelepoj istorijskoj zgradi u čuvenoj dorćolskoj ulici. S obzirom na našu geografsku udaljenost i neusklađene karijere, teško je razumjeti kako smo se mogli tako brzo zaljubiti.
Naša romansa je počela u proleće i nastavila se u leto, a kako se približavala jesen, već smo razmišljali o zajedničkoj budućnosti. Naša emocionalna zrelost, nezavisnost i uzajamna briga su temelj našeg odnosa. Volim da budem njegova devojka, a ne samo muzičar, da radim svakodnevne stvari kao što je da pratim njegovu majku na pijacu i kuvam neke od mojih specijaliteta koje ona voli. Jedino što me rastužuje je to što moja ćerka nije sa mnom u Beogradu.