Tijekom duge i uspješne karijere, pjevačica Neda Ukraden ostvarila je zapažene rezultate na glazbenoj sceni, ali je u više navrata isticala da joj je upravo profesionalni uspjeh često bio prepreka da se u potpunosti ostvari na emotivnom planu.
Iza sebe ima jedan brak, ali i mnogo udvarača i burnih veza. Oduvijek je slovila za veliku zavodnicu i fatalnu damu. Jedinog supruga Milana Bilbiju upoznala je veoma mlada. Vjenčali su se nakon 10 godina veze, dobili kćer Jelenu i u braku proveli tri godine, no sve do njegove smrti 2013. godine ostali su u dobrim odnosima.
'Sve moje ljubavne veze su počinjale idilično, ali loše su se završavale. Uvijek je nedostajalo strpljenje ili povjerenje. Iako ima ljubavi, uvijek nešto nedostaje... Pokojnog muža Milana Bilbiju sam upoznala na snimanju emisije 'Na ti', koju je on režirao. Imala sam 19 godina i bila student Filozofskog fakulteta u Sarajevu, a naš susret u redakciji TV Sarajevo bio je sudbinski i ljubav na prvi pogled. Naša veza trajala je deset godina i završila se brakom, koji se raspao poslije tri godine. Milan je u početku podržavao moje pjevanje, ali kasnije se nije mogao nositi s mojim uspjehom i bio je veoma ljubomoran. Srećom, dobili smo kćer Jelenu koju smo razmazili. Milan se poslije razvoda ponovno oženio, ali je poslije teže bolesti 2013. godine umro u svojoj konobi u Lepetanima', govorila je svojedobno pjevačica.
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 odvesti pred oltar.
'Dogodila mi se ljubav u Beogradu, i to obostrana s Momom Jakovljevićem. Bili smo skoro istih godina s propalim brakovima iza sebe. On je bio uspješni liječnik, a prije toga se bavio i manekenstvom. Nisam htjela odustati od pjevanja, a nisam se mogla osloniti samo na njegovu plaću, pa smo prekinuli. Ipak, 30 godina kasnije, on je kao liječnik pomogao Jeleni da iznese svoju treću trudnoću i rodi zdravog dječaka, mog unuka! Imala sam i dečka, George se zvao, iz Amerike... S njim sam prekinula zbog prevelike ljubomore. U tijeku jedne svađe u hotelskoj sobi počeo je praviti nered i bacati sve, polomio je daljinski od televizije u bijesu. Tada sam pomislila da je dobro što se nisam udala za njega. Čula sam da je umro od srčanog udara prije nekoliko godina sam u svom stanu na Floridi', otkrila je Neda.