Maja je šokirala javnost kada je uhvaćena s Pecom jer je svojoj najboljoj prijateljici otela nevjenčanog supruga. Maja je bez ikakvih problema otišla na odmor s njim, gdje su ih paparazzi snimili kako uživaju na bazenu i izmjenjuju nježnosti. Nešto kasnije otputovali su u Crnu Goru, gdje su proveli gotovo mjesec dana, a potom su se vratili u Srbiju i otišli u Novi Sad, gdje je Peca živio s Aleksandrom i njihovim sinom Jovanom. No, vezu su prekinuli zbog ljubomore, razlike u godinama i različitim interesima. Starleta se ubrzo pokajala zbog svog postupka, a Peca se vratio supruzi Aleksandri.