Ime Maje Brukner postalo je opštepoznato tokom učešća njenog nevenčanog supruga Nenada Pagonisa u šou-programu "Tvoje lice zvuči poznato".
Maja je provela devet godina zajedničkog života sa kikbokserom, nakon čega su doneli odluku da se rastanu. Prema sopstvenom priznanju, ova zajednica je bila veoma turbulentna, a nakon skoro pune decenije Pagonis i Bruknerova su se rastali, uprkos tome što su dobili dvoje dece - ćerku Tesu i sina Vladimirosa.
Kik-bokser je u jednom od intervjua istakao da jednostavno nisu više mogli da nastave život u zajednici, kao i da je to veliki životni udarac za njega. Bruknerova, koja je, inače, diplomirana glumica, u poslednjem projektu je spojila svoje dve strasti: glumu i pevanje.
Ona, naime, tumači jednu od uloga u mjuziklu "Veselo devojačko veče", rame uz rame sa Ivanom Peters, Tijanom Dapčević, Zoranom Pavić i Jelenom Đukić.