Kevés olyan magyar celeb van, aki ennyire hosszú ideig képes a felszínen maradni – Majka pontosan ilyen. A története a ValóVilág második évadában indult 2002-ben, ahol már az első pillanattól kitűnt szókimondó stílusával és karizmatikus jelenlétével. Bár nem ő nyerte a műsort, valójában itt kezdődött az a karrier, amely azóta is töretlenül ível felfelé.