Neda je od 60-ih godina do danas prodala više od 2 miliona nosača zvuka, a ovaj podatak govori sasvim dovoljno.
O ljubavnom životu pevačice pisalo se konstantno u jugoslovenskoj štampi, ali nije se spominjalo samo ime njenog bivšeg supruga Milana Bilbije.
Naime, kako piše Glossy, tokom 80-ih godina prošlog veka, Neda je bila u vezi sa Sašom Popovićem, koji je tada bio popularan širom Jugoslavije kao član "Slatkog greha" koji je u stopu pratio Lepu Brenu.

Kako prenosi pomenuti časopis, Ukradenova i Saša su bili u vezi nakon njenog razvoda, da bi nakon toga Popović otpočeo vezu sa Zlatom Petrović , pre nego što se skrasio pored Suzane Jovanović.
(Glas javnosti)