Примерно в 2006 году Майя работала со многими другими румынскими исполнителями, такими как Akcent и Вика Жигулина. Он также работал над песней «Tornerò», которую исполнил Михай Трэйстариу на конкурсе песни Евровидение-2006. Он рассказал в интервью на Beat-Town.com что эта песня «стала началом его карьеры».