Majka ”Tóth Andival” csókolózott, de van egy kis csavar a dologban

A nagy áttörés 2002-ben jött el, amikor jelentkezett az RTL Klub Való Világ című valóságshow-jába. Akkoriban a valóságshow-k még újdonságnak számítottak Magyarországon, és Majka azonnal kitűnt a mezőnyből. Nem volt különösebben szépfiú, nem volt diplomája, de volt stílusa, humora és egyfajta nyers őszintesége, ami azonnal megragadta a nézőket. A műsorban való szereplése országos ismertséget hozott számára, és bár sokan akkor még csak „VV Majkaként” ismerték, ő már akkor tudta, hogy ez csak a kezdet.