Čini se kako su sudjelovanje u showu Tvoje lice zvuči poznato i brojne transformacije itekako utjecalali na Maju. Pjevačica je odlučila pokazati da izgleda seksi i bez svoje duge, platinasto plave kose.

Njezin novi album, Showgirl, ugledao je svijetlo dana, a Maja je nakon Malte, otputovala u London.