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 1980. 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, prenosi Blic.
Kako pišu mediji, 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ć.
Najnovije vijesti Srpskainfo i na Viberu