Rodila mu je tri ćerke, a kažu da se zbog nje predao policiji: Ko je Legijina ljubav Aleksandra?!

Nakon razvoda od Maje Luković, novinarke rođene u Kanadi, Ulemek je otpočeo zajednički život sa Aleksandrom, udovicom njegovog kuma Nebojše Đorđevića Šuce čijeg je sina iz prvog braka prihvatio, i sa kojom je kasnije dobio i tri kćerke. Navodno je nekoliko meseci nakon što je za njim raspisana poternica za ubistvo premijera Đinđića, Legija je Aleksandri poslao buket cveća u bolnicu kada se porodila. To je umalo otkrilo Legijinu poziciju. Urbana