Aktmodell miatt szakított a magyar műsorvezető és színésznő párja

2009-ben az egyik napilap rántotta le a leplet Nagy Ő Anikó és Majka románcáról. A rapper már szerkesztőként dolgozott a ValóVilágban, amikor Molnár Anikó bekerült a második szériába. A románc csupán pár hétig tartott, mivel időközben Majka Fresh Andival jött össze, így amikor Anikó kiesett a villából, már ezzel a hírrel fogadta őt.

A Fresh-lány oldalán sem horgonyozott le túl hosszú ideig. Fresh Andival három hónap után összeköltöztek, kapcsolatuk nagyjából egy évig tartott, mivel a lány megelégelte a rapper kicsapongásait.

Kiss Ramóna és a rapper sokáig tagadták, hogy köztük több lenne, mint barátság. 2004-ben ismerkedtek meg,  kapcsolatukat csupán három hétig sikerült titokban tartani. Egy évig éltek együtt, a rapper pedig olyan komolyan gondolta a kapcsolatot, hogy szimbolikusan meg is kérte a színésznő kezét. A kapcsolatnak az vetett véget, amikor az akkor 19 éves Kiss Ramóna nem hitte el Majkának, hogy szakított előző barátnőjével, Spitz Tünde aktmodellel, aki állította, a rapper szeretője.

Debreczeni Zita is azok közé tartozott, akikre mély benyomást tett a rapper. Kapcsolatuk érdekessége, hogy Zita még Harsányi Levente párja volt, amikor a rapperrel egymásba habarodtak. Pár hét után összeköltöztek, a modell pedig még Majka nevének kezdőbetűjét is magára tetováltatta. 2007-ben szakítottak, két évig és két hónapig voltak együtt.

Mielőtt a rapper elcsábította volna első férjétől Majoros Hajnalkát, három évig Zana Katica modellel járt. Dundikával való kapcsolata 2010-ben, az Ezek megőrültek forgatásán kezdődött. Kapcsolatuk öt éve tart, azóta született egy kisfiuk, Marián, és már úton van a következő baba.