Hajrudin Haro Samardžić bio je sljedeći dečko pjevačice. Dok je s 20 godina živjela u Švicarskoj, započela je strastvenu vezu s Harom Samardžićem, estradnim voditeljem i nogometašem. S njim je bila u vezi tri godine, a njihova romansa nije naišla na odobravanje javnosti. Čak se nagađalo da je Ceca u jednom trenutku oteta, a da je njen otac tražio pomoć upravo od Željka Ražnatovića Arkana, njene najveće ljubavi i supruga.