Njihova ljubav traje već četiri decenije, a sve je počelo još u Mostaru, kada je Željko prvi put ugledao buduću suprugu u sali Ekonomske škole. Već tada, kako kaže, znao je da bi upravo ona mogla biti žena njegovog života.
“Ljubav između mene i moje supruge traje već četrdeset godina. Od trenutka kada sam je prvi put video u sali Ekonomske škole u Mostaru i pozvao na igranku. Prilikom prvog susreta sam bio toliko hrabar i rekao joj: „Ti bi Majo mogla biti moja žena“ što je nju veoma iznenadilo i eto desilo se. Pevao samo joj i na maturskoj večeri i pitao je hoće li svojoj ili mojoj kući i ona je odlučila. Ponovo kada bih se rodio ja bih opet birao moju Maju za suprugu”, istakao je ponosno pevač.
Njihov zajednički život prolazio je kroz različite faze, a jedan od najtežih trenutaka bio je period rata, koji je promenio planove i sudbine mnogih ljudi sa prostora bivše Jugoslavije. Samardžić je tada sa porodicom stigao u Beograd, iako su prvobitno razmišljali o odlasku u Australiju.