Javnost je uvijek voljela da gleda romantične zaplete koji se dešavali pjevačici Nedi Ukraden jer se ona trudila da sve to cuva u tajnosti i da bude samo njeno i intimno. Uskoro se njoj blizi 74. godine to jeste slavlje a pjevačica je uvijek govorila da ne misli o godinama nikada. Cvrsto vjeruje da jedan brak je ono sto joj zaista treba.
Kada je imala samo 19 godina upoznala je Milana koji na kraju postaje njen jedini muž i otac njihove kćerke Jelene. Iako je velika razlika tada u godinama bila to jeste preko 14 godina a njihova veza je i opstala iako su na kraju opet razveli.
“On je bio taj koji je u meni zapalio prvu i jako duboku strast. Nasa ljubavna priča odvijala se dugo vremena a onda smo imali i razmjene zavjeta nakon 10 godina zajedničkog zivota. odgajana od strahe jako patrijarhalnog oca i moja zelja do nezavisnoscu dovelo je do prelaska iz jednog oblika zarobljeništva do nekog drugog.
Dolazak kcerke im je donio veliku srecu i njihova kcerka je dobila ime Jelena. Kao je pjevačica rekla iako su imali snaznu naklonost u novom stanu u novom domu jednostavno dovelo je do nekih sukoba i dovelo je do razlaza jer njihova licnost i rutine nisu bile iste.