Maia nggawé grup musik duo kang jenengé Ratu bareng karo Pinkan Mambo. Ing taun 2003 album kang sepisanan duwé judhul Bersama kanthi single andalan "Aku Baik-Baik Saja", "Salahkah Aku Terlalu Mencintaimu", lan "Jangan Bilang Siapa-Siapa", nanging ora suwé nggabung ing Ratu, Pinkan banjur metu lan solo karir. Sawisé Pinkan metu saka Ratu, banjur digantékaké karo Mulan Kwok kang lulus sawisé audhisi.