Nakon godinu i pol dana vjenčao se s bivšom suprugom, Lanom. Rastali su se nakon šest godina braka. Edo Maajka (31) tad je priznao da mu je rastava teško pala, no uspio je ponovo naći sreću u ljubavi. Reper je zaručen s Izraelkom Lilah, a u intervjuu za Večernjakov prilog Ekran, rekao je da planiraju imati djecu. Kaže da se jako dobro slaže s Mayom (12), kćeri žene koju planira odvesti pred oltar kad dođe pravi trenutak za to. Kaže da već žive kao obitelj iako su njih dvije u Izraelu, a on u Zagrebu. Često odlazi k njima, a kaže da je uz njih naučio dovoljno hebrejskog da se snađe u dućanu. Kaže da Lilah, koju već zove ženom, 'razvaljuje' u kuhinji. Ona je alternativni terapeut i Edo se ponosi njenim poslom kao i ona njegovim. Oboje iza sebe imaju po jedan brak, ali to nije uništilo njihovu vjeru da ponovo mogu biti sretni i zadovoljni u bračnom životu. Edo je rodom iz Brčkog. Kaže da mu je taj grad tmuran, siromašan, ima preveliku nezasposlenost i atmosfera je tmurna. Iz istog je grada i Lepa Brena. Edo kaže da je pjevačica 'faca' i uspješna žena ma kakvom se god glazbom bavila.