Njoj vrijeme ne može ništa, pa zato i traje i dan danas, a podatak da je Neda prodala više od 2 miliona nosača zvuka od 60-ih godina prošlog vijeka do sada govori više nego i jedna riječ.
O ljubavnom životu pjevačice čijoj ljepoti godine nisu naudile nimalo pisalo se konstantno u jugoslovenskoj štampi, ali nije se spominjalo samo ime njenog bivšeg supruga Milana Bilbije.
Naime, kako piše Glossy, tokom 80-ih godina prošlog vijeka, Neda je bila u vezi sa Sašom Popovićem, koji je tada žario i palio širom Jugoslavije kao član “Slatkog greha” koji je u stopu pratio Lepu Brenu.
Kako prenosi spomenuti časopis, Ukradenova i Saša su bili u vezi nakon njenog razvoda, da bi nakon toga Popović otpočeo vezu sa Zlatom Petrović, prije nego što se skrasio pored Suzane Jovanović.