Pevačica je nakon razvoda navodno uplovila u romansu sa "prvim čovekom" Granda.
Ljubavni život Nede Ukraden oduvek je intrigirao domaću javnost, a najpoznatije publici je da je svojevremeno bila u braku sa Milanom Bilbijom.
Ipak, osamdesetih godina, odnosno nakon razvoda od Bilbije se "šuškalo" da je pevačica navodno 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, sa kojom je prema pisanjima medija šest godina bio u vezi.
Ukradenova i sadašnji direktor "Granda" su bili navodno u vezi nakon njenog razvoda, da bi nakon toga Popović otpočeo vezu sa njenom koleginicom Zlatom Petrović, pre nego što se skrasio pored Suzane Jovanović sa kojom je i danas u srećnom braku.
Sa Suzanom je u braku već 23 godine, a sa njom je dobio ćerku Aleksandru koja se bavi produkcijom.
Pogledajte kako ona izgleda: