September 2009 udsender Malene Mortensen sit 5. album med titlen “Agony & Ecstasy”. Og det er netop de store, forskelligartede følelser, fra ekstase til smerte, som kommer til udtryk i Malenes sange, der blander jazz, rock, pop og folk. Malene har selv skrevet al tekst og musik; for nogle af sangenes vedkommende er musikken opstået i et samarbejde med henholdsvis Calle Mörner (guitar) og Magnus Hjorth (piano, keyboard), der begge medvirker på albummet tillige med Petter Eldh (bas) og Snorre Kirk (trommer).
Disse 5 unge skandinaviske musikere danner tilsammen Malene Mortensen Group. Det skal således fremhæves, at den gruppe, der spiller på det nye album, er den samme, man kan høre ude på spillestederne som et fantastisk godt sammenspillet liveband. Gruppen præsenterer desuden såvel sange fra Malenes tidligere albums som popsange og jazzstandards i nye og skæve arrangementer.

