Priča o tome kako se Emir Kusturica upoznao sa svojom suprugom ostavila je oduševljenima sve koji su je čuli. Kako je Kusturica jednom izjavio, on i Maja su se viđali prije nego što je otišao na fakultet u Prag, ali ta ljubav se nikada nije ugasila u njemu.U trenutku kada je postala Emirova supruga, Maja je bila jedna od najljepših žena u Sarajevu. “Viđali smo se neko vrijeme, a prije nego što sam otišao na fakultet u Prag, odlučio sam prekinuti tu vezu. Izmislio sam priču i čak joj rekao da imam drugu djevojku. Otišla je tužnih očiju. Nakon toga, spakovao sam svoje stvari i otputovao u Prag”, započeo je Kusturica svoju pričuKao ilustracija toga kako život ponekad piše najnelinearne priče, nakon nekoliko mjeseci provedenih u Pragu, slučajno je sreo sarajevskog prijatelja koji ga je obavestio da se oko Maje okupljaju mnogi udvarači i da bi mogao izgubiti svoju ljubav.
To je duboko dirnulo Emira i priznao je da je Maja bila i ostala ljubav njegovog života. “Sljedeće jutro sam uhvatio voz i preko Horgoša, Beograda i Zagreba stigao u Sarajevo”, podijelio je Emir, odlučan da ponovno osvoji svoju ljubav, iako mu nije išlo sve po planu. Naime, saznao je da je Maja otputovala na Jahorinu s drugim muškarcem, ali to ga nije obeshrabrilo. Odlučio je da je pronađe na planini, bez obzira na to što je bila s drugim muškarcem.Maja je bila zaljubljena u sina Bebe Selimovića i bila je spremna dati mu svoje srce, ali njen život je naglo postao dramatičan kada se Emir vratio i zakleo joj se na vječnu ljubav. Sjeli su na kafu u centru Sarajeva, ali Maja je bila rezolutna – odlučila mu je reći da je nije najmanje zainteresiran za njega. Emir se povukao i vratio u Prag pokunjen, ali nije planirao odustati.
Nastojao je uvjeriti Maju da nije prevario niti izdavao njeno povjerenje, već da je uvijek bio emocionalno vjeran. Svaki vikend putovao je vlakom iz Praga u Sarajevo kako bi je osvojio, a Maja je naposljetku popustila i mjesec dana kasnije se udala za njega. Od tada su Emir i Maja u sretnom braku, bez ikakvih tračeva ili skandala koji bi ih pratili. Imaju dvoje djece zajedno, Dunju i Stribora.
