Za revijo Story je povedala, da so bili časi, ko je že skoraj obupala in ko ni več vedela, kaj sploh počne v tem velikem mestu. Vendar se ni vdala, ker je verjela, da ji lahko uspe in voila… postala je obraz blagovne znamke kavbojk Sovage, kar jo je neizmerno osrečilo in potrdilo njeno delovno vnemo. Povedala je, da so bili pri blagovni hiši zelo radodarni, saj je dobila ogromno količino njihovih kavbojk.
Na začetku njene ameriške kariere se je potožila, da jo neprestano zamenjujejo s slavno bogatašinjo Paris Hilton, vendar je olajšana povedala, da se to ne dogaja več. Povedala je tudi, da sta se že osebno srečali, vendar med njima ni bilo neke kemije, njun skupni prijatelj ji je celo povedal, da je nekoč vsa histerična spraševala, kdo je Maja in kaj počne v njenem mestu.
Večji vtis kot Paris, pa sta nanjo naredila zveznika Leonardo DiCaprio in Lionel Richie, ki velja za zelo pozitivnega in prijetnega človeka. Maji je zaupal celo skrivnost, in sicer, da ne zna brati not, kar mu je v življenju vedno predstavljalo neko oviro ter misel, da mu v glasbeni karieri ne bo uspelo, vendar vidite, kako daleč je prilezel. Po njegovi zgodbi se zgleduje tudi Maja in potrdimo lahko, da bomo o tem dekletu slišali še veliko.
