Pjevač Željko Samardžić je u braku sa svojom supugom Majom , više od četrdeset godina , a on uvijek voli isticati da je ona njegova prva i najveća ljubav. Tokom nedavnog intervijua Maja je ispričala da ju je u samom početku privukao Željko , ali da ju je također odbio kada joj je odmah ponudio brak.

Naime , nakon jesec dana upornog Samardžićevog udvaranja , odlučila je odustati od planova za fakultet , i sa pjevačem je započela ljubavnu vezu koja traje i danas . Živjeli su u Mostaru mirno 15 godina , do izbijanja rata , koji je Maju natjerao da s djecom pobjegne u Srbiju , dok je Željko ostao još neko vrijeme u razorenom gradu.