O ljubavnom životu Nede Ukraden 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, po pisanju domaćih medija, 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.
Ukradenova i sadašnji direktor “Granda” su navodno bili u vezi nakon njenog razvoda, da bi nakon toga Popović otpočeo vezu sa njenom koleginicom Zlatom Petrović , prije nego što se skrasio pored Suzane Jovanović.
