W 2004 roku Mena obchodziła swoją osiemnastkę i dojrzała już do międzynarodowego alternatywnego brzmienia, pod skrzydłami producenta i autora tekstów – Arvida Solvanga. Jej nowy longplay „Mellow” zaprezentował Skandynawkę – Europie w singlu „You’re the Only One”. Na wiosnę, utwór pojawił się w Stanach Zjednoczonych. W maju – klip do tego utworu zaczęła pokazywać MTV.
Mena rozpoczęła Teen People Rock 'n' Shop Mall Tour, czyli serię zwariowanych koncertów, perfekcyjnie przygotowanych pod względem marketingowym , gdzie z powodzeniem przedstawiano nowe nastoletnie gwiazdy.
Prawdziwy, dorosły debiut przyszedł w lipcu 2004 roku – nastawiony w mniejszym stopniu na runek europejski, na którym wokalistka była już rozpoznawalna, nacisk położono zaś na USA.
Rok 2006 przyniósł kolejny krążek - „Apparently Unaffected”, również ciepło przyjęty przez rynek muzyczny.
Ostatnim, jak na razie albumem w jej karierze jest „Cause And Effect” z 2008 roku.