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.
Popović je tada “žario i palio” širom Jugoslavije kao član “Slatkog greha”, koji je u stopu pratio Lepu Brenu.
Kako prenosi list, Ukradenova i direktor “Grand” produkcije 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ć,prenosi Expres
