Milorad Ulemek Legija i Maja Luković upoznali se u Erdutu 1992. godine, a vjenčali se godinu dana kasnije.
Milorad Ulemek Legija, koji je osuđen za ubistvo Zorana Đinđića, prije vanbračne zajednice sa Aleksandrom Ivanović, bio je u braku sa novinarkom Majom Luković, koja se posle kraha braka sa Ulemekom preselila u Kanadu. Tamo je i glumila u pozorištu i bila aktivna i u srpskoj zajednici u Kanadi.
Legija i Maja Luković upoznali su se u Erdutu 1992. godine, a vjenčali su se dvije godine kasnije. Kumovi su im bili Željko Ražnatović Arkan i prijateljica.
"Milorada sam upoznala u Erdutu 1992. godine, kada sam kao novinar kanadske televizije došla da izvještavam o događajima u Jugoslaviji. Ljubav između nas je naprosto buknula. Bilo je to ljubavno ludilo, svi su znali koliko se Milorad i ja volimo. Vjenčali smo se 1994. Kumovi su bili moja prijateljica Sandra i Željko Ražnatović Arkan", izjavila je Maja Luković 2004. godine.
Neobično je da da je Ulemek po vjenčanju odmah uzeo Majino prezime Luković, koje je vratio posle razvoda sa njom.
U sedmom mjesecu trudnoće, Legija joj je rekao da ode u Kanadu, pa je tako ćerku rodila u Torontu, 1988. godine:
"Kad je Nikolija rođena, krajem 1998, zvao me je po pet puta dnevno i govorio: "Ljubavi, ljubavi, kako ste mi?". Međutim, dvije nedjelje posle ćerkinog rođenja poručio mi je da ne želi više da ima porodicu. Žao mi je što je dobar čovjek Milorad Luković postao loš čovjek Milorad Luković. Takvog, dobrog Milorada ja ću uvijek voljeti, ali tog Legiju uopšte ne poznajem", rekla je u jednom intervjuu Maja. Međutim, ono što je neobično jeste da je Ulemek po venčanju odmah uzeo Majino prezime Luković, koje je vratio posle razvoda sa njom.
Mediji su pisali da Maja Luković u Torontu ima razvijen porodični biznis. Otkako se ne bavi novinarstvom, posvetila se tržištu nekretnina i u Kanadi ima otvorenu agenciju.