Another Phase es el primer álbum de Maria Mena.
Lo grabó cuando sólo tenía quince años y alcanzó el puesto número 6 en la lista de discos más escuchados de Noruega.
"Free" y "My Lullaby" (canción que escribió hablando del dolor que le causó el divorcio de sus padres), fueron los dos singles de este álbum.