Potem ko je Maja odpotovala v Los Angeles, kjer se udeležuje avdicij in kjer bo poskusila svojo srečo v deželi neštetih priložnosti, ji tamkajšnji mediji že pripisujejo romanco z znanim in priljubljenim igralcem Kevinom Zegersom. Kevin je mladi igralec, ki je igral že v številnih filmih, med drugim tudi v Transameriki ob igralki Felicity Huffman (Razočarane gospodinje), v medijih pa se je veliko pojavljal tudi, ko je hodil z Kelly Osbourne, hčerko znanega rokerja Ozzyja Osbourna. Čeprav so paparaci parček fotografirali, ko sta se držala za roke med odhodom iz priljubljenega losangeleškega nočnega kluba Hyde, je Maja njuno zvezo zanikala: “Sva prijatelja, ampak med nama ni bilo nič.” Poleg tega članka pa so Majo opazili tudi drugi mediji in družabni kronisti. V enem izmed kratkih intervjujev je tako od novinarja dobila pohvalo za odlične čevlje in mu potem takoj odvrnila nazaj, da so delo slovenskega oblikovalca. Očitno se lepotica dobro počuti v vrtincu tamkajšnjega dogajanja in družabnega življenja.