Amióta Majka ismertté vált, bomlottak utána a jobbnál jobb nők. Ő pedig ezt ki is használta.
Bár nem köztudott, de még a Való Világ megnyerése után összejött Molnár Anikóval. Amikor Anikó került be a valóságshow-ba, akkor Majka be is ment a villába, mint mellékszereplő. A hetek óta szex nélkül élő lány melletti ágyon feküdt, de még egymás kezét sem foghatták meg – olvasható Havas Henrik Anikóról írt könyvében. A kapcsolatról nem tudhatott senki, így egymáshoz sem érhettek. Aztán amikor a Való Világ második szériába bekerült Anikó, amíg bent volt a villába, Majka másfelé vette az irányt.
Szorcsik Vikivel is szövődött egy nyári románca. Azonban ahogyan a rapper fogalmazott, nem működött közöttük a dolog. S bár ők ketten ezer éve jó barátok voltak, rá kellett jönniük, hogy párkapcsolatban nem működnek.
Majka Debreczeni Zitával is szerelembe esett. A kapcsolatuk kezdete hatalmas vihart kavart, hiszen Majka elszerette Zitát a rádiós Harsányi Levente oldaláról. Akkor még sokan gondolták úgy, az új románc nem lesz hosszú életű, ők azonban alaposan megcáfolták ezt. Majka és Zita több, mint egy évig voltak egy pár, azonban a rapper a bulizást választotta a lány helyett, ami miatt aztán napirenden voltak közöttük a viták.