Majka híres exei mindegyike egytől egyig lenyűgöző szépség. Minden egyes nő különleges varázslattal rendelkezett, és mindannyian hozzájárultak a rapper színes életéhez.

Majka, polgári nevén Majoros Péter, augusztus 5-én ünnepelte életének 46. évfordulóját.

Ősszel ünnepli 23. évfordulóját, hogy a Való Világ színpadán felfedezték. A rapper egykoron fényűző életet élt, és hírhedt volt a nőcsábász hajlamáról, de amióta Hajnival osztja meg életét, megváltozott. Immár tizenkét éve alkotnak egy boldog párt, és két bájos kisfiút nevelnek együtt.

2003-ban Majka már a Való Világ szerkesztői csapatának tagjaként dolgozott, amikor Molnár Anikó megérkezett a második évadban. Kapcsolatukat sokáig titokban tartották, még mielőtt Anikó belépett volna a villába. Később Majka Fresh Andival kezdett el járni, ami egy évig tartott, de azóta is megmaradt közöttük a baráti kötelék.

Később Szentmihályi Zsófival alakult ki egy intenzív és szenvedélyes kapcsolat, amely azonban sajnos véget ért, amikor Zsófi más irányba kezdett el vonzódni. Spitz Tünde szerint a rapper közöttük is kialakult egy affér, de Majka ezt a híresztelést mindig határozottan cáfolta. Ezt követően Debreczeni Zitával osztotta meg mindennapjait, aki annyira elkötelezett volt, hogy még a párja nevének kezdőbetűjét is magára tetováltatta. Azonban ez a kapcsolat is csupán másfél évig tartott, mielőtt véget ért volna.

A rapper hosszabb időn keresztül Zana Katicával volt együtt, azonban 2010-ben a "Ezek megőrültek" című film forgatásán ismerkedett meg Hajnival.