Njoj vrijeme ne može ništa, pa zato i traje i dan danas, a podatak da je Neda prodala više od dva 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.
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 grijeha” koji je u stopu pratio Lepu Brenu.
Neda 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ć.