Dundika férjnél volt, a Való Világ egykori sztárja, Majka pedig tartós párkapcsolatban élt. Egyik pillanatról a másikra azonban néhány hónappal ezelőtt az egykori nyuszilány bejelentette, hogy elválik, Majka pedig egyedülálló lett. Év végén többen is látták őket együtt, de nem volt egyértelmű, mit is kezdenek ők egymással. Egy forrás szerint azonban a pár már az Ezek megőrültek című műsor 2010 szeptemberi forgatásán összejött, ám eleinte titkos viszonyt folytattak, hiszen mindketten elkötelezettek voltak valaki más mellett. Néhány napja azonban rajtakapták őket, amikor Barcelonába igyekeztek a ferihegyi reptéren sorba állva. Majka állítólag meglehetősen dühös volt a fotósok láttán, és azt ordibálta: senkinek semmi köze a kapcsolatukhoz.
