Hennes andre soloalbum kom i 2005, med blant andre den israelsk-amerikanske bassisten Avishai Cohen, kjent fra Chick Coreas «New Trio». Mortensen har til sammen utgitt elleve album i eget navn med internasjonale stjerner som Chris Potter, Mike Stern, Christian Sands, Paul Hinz, Chris Minh Doky og Terreon Gully.