Majka és Majoros Hajnalka, vagyis Dundika 2011 óta vannak együtt, szerelmükből pedig két csodálatos gyermek született: Marián és Olivér. Majka 2013-ban kérte meg szerelme kezét, de az esküvőt csak későbbre tervezték. Végül 2021 augusztusában, egy pompás esküvőn mondták ki egymásnak a boldogító igent.