Velika ljubav Nede Ukraden bio je njen jedini suprug, redatelj Milan Bilbija, s kojim je dobila kćer Jelenu, a javnosti je manje poznato to da je nakon razvoda bila zaljubljena u utjecajnog Srbina. Ona je vezu s beogradskim krurgom, koji se svojevremeno bavio i manekenstvom, Momom Jakovljevićem, opisala u autobiografiji 'Zora je svanula'.
'Mog zgodnog, šarmantnog Beograđanina upoznala sam na glazbeno-modnoj fešti u Makedoniji, gdje smo oboje nastupili, on kao maneken, ja kao pjevačica. Bili smo skoro istih godina, s propalim brakovima iza sebe. Osim što je bio uspješan maneken, završio je medicinu i radio kao liječnik. Stanovao je s roditeljima i mlađim bratom u jednoj lijepoj staroj zgradi u poznatoj dorćolskoj ulici', napisala je pjevačica u knjizi, a imala je još štošta otkriti:
'Veza nam je ušla u ozbiljnu fazu 1987. godine, kada sam se prijavila kod njega, na njegovu kućnu adresu, i postala Beograđanka. Kao par smo svima zapali za oko, pa smo slušali razne priče. Mnogi su radili na tome da nas rastave', napisala je Neda i dodala da su se njihove obitelji dobro slagale, ali da je ona u tom razdoblju, ipak, bila vezana za Sarajevo.
'Bili smo zreli, slobodni i zaljubljeni. Obožavala sam biti ne samo pjevačica nego i njegova ‘obična’ djevojka, da s njegovom mamom idem na tržnicu, da spremam ručak, neke moje specijalitete, što je nju posebno oduševljavalo. Jedino zbog čega sam tugovala je to što moja kći nije bila sa mnom u Beogradu.'
Iako je ljubav Nede Ukraden i Mome Jakovljevića bila jaka, splet životnih okolnosti nije im išao u prilog. Kako je napisala, njena kći Jelena je trebala krenuti u prvi razred i postavilo se pitanje gdje:
'Dobro sam znala da preseljenje, promjena sredine, škole, jezika, život bez bake, djede, oca, familije, nije opcija na koju će moja kći pristati. U jedno sam bila sigurna - nisam htjela da ona zbog mene i moje odluke pati. Zato sam odabrala da ja patim. I patila sam, dugo, dugo', otkrila je Neda kako je okončana ova ljubavna priča.
Inače, Moma se nakon veze s Nedom kasno oženio te s voljenom ženom dobio sina i dvije kćeri.
