Kako je istakla oni su se redovno viđali, a on je dolazio i na njene nastupe.
– Jedan od rijetkih ljudi koji mi je na srcu i sa kojim sam imala mnogo lijepo vrijeme u Njujorku i mnogo lijepo druženje. Neko ko je toliko skroman i toliko pokajan čovjek, poslije sveg pakla koji je preživio. Samo veliki ljudi mogu da budu takvi kao što je Žarko Laušević, ovo iz prve ruke pričam – rekla je Maja.
Maja kaže da je Žarko volio njene pjesme, pa je čak bio i dio njenog spota.
– Viđali smo se u Njujorku, bio je i na nastupu. Ja sam živjela u Americi osam godina i imala sam turneju svake godine u 50 država Amerike i koncerte non-stop. I kad god sam pjevala u Njujorku, mi smo se družili, išli na klopu, išli na večere i bio mi je na nastupu jedno pet puta. Volio je moje pjesme i volio je da me sluša i toliko sam zahvalna što je dio mog spota – rekla je ona za Skandal.
Maja priznaje da je imala veliko prijateljstvo i sa Gagom Nikolićem.