Neda Ukraden se još kao djevojčica s roditeljima iz rodnog Imotskog preselila u Sarajevo, grad u kojem je provela svoje djetinjstvo i mladost te ostala sve do 1992. godine.
Oduvijek je isticala veliku povezanost sa svojim korijenima i imotskim krajem u kojem je, kako je naglašavala, provela najljepše godine svog djetinjstva. Osim toga, Neda je sve svoje ljetne i zimske praznike provodila u Imotskom kod svoje bake.
'Znate, korijeni su čudo. Uzalud, možeš bilo gdje živjeti, na bilo kojoj adresi, ali uvijek si vezan za svoj rodni kraj. Ja sam spavala po svim svjetskim najelitnijim hotelima, ali najljepše spavam u mojoj Glavinji Donjoj', rekla je jednom prilikom.
O Nedinim bivšim partnerima i suprugu je mnogo toga poznato, dok rijetki znaju tko je zapravo bio prvi muškarac koji ju je osvojio. Naime, riječ je o jednom Imoćaninu.
'Moja prva simpatija je, naravno, bio moj susjed. Naravno, on je meni bio najljepši na svijetu. Toliko sam rado željela doći na ljetni raspust. Toliko je to sve meni bilo mistično, lijepo, nedodirljivo. Toliko se to nije moglo upoređivati s mladićima koji su mene okruživali tamo gdje sam išla u školu, gdje smo živjeli...', rekla je Neda jednom prilikom za Showbuzz.
Podsjetimo, Neda iza sebe ima jedan brak s Milanom Bilbijom, kojeg je upoznala kada je imala samo 19 godina. Nakon 10 godina ljubavi su se vjenčali, dobili kćer Jelenu i u braku proveli tri godine. Unatoč razvodu, sve do njegove smrti 2013. godine ostali su u dobrim odnosima.
Nakon razvoda, njen ljubavni život obilježila je veza s liječnikom Momom Jakovljevićem, kao i romansa s jednim Amerikancem koji ju je htio i oženiti.
U svojoj biografiji 'Zora je svanula' Neda je otkrila i da je bila u vezi s pokojnim Sašom Popovićem. Iako njihova veza nije dugo trajala, ostali su veliki prijatelji, a godinama su ih pratila nagađanja o njihovom odnosu.
'Ona je žena kojoj sam se uvijek divio, prije svega zbog njene ljepote i ženstvenosti. Mnogo žena je prošlo kroz moj život – lijepe, popularne, šarmantne – ali kao ona, nijedna. Moja majka Branka ju je obožavala i željela je da joj bude snaha. Kada bi Neda dolazila kod nas, bio je to pravi spektakl. Majka bi od sreće plakala. Mislim da bismo se vjenčali da su okolnosti bile drugačije', govorio je pokojni estradni mag prije nekoliko godina za sarajevski As.