Kada se vratila u Srbiju, Maja je pričala o poslu i klubovima gde je radila i nastupala, rekla je i to da je u inostranstvu daleko teže napraviti karijeru nego kod nas. Tokom boravka u Americi radila je na svom engleskom jeziku, kao i samom naglasku pri izgovaranju reči.
Tako je prilikom jednog gostovanja na televiziji u Grčkoj iskoristila priliku i otpevala pesmu "I Will Always Love You", nedavno preminule Vitni Hjuston.