She spent the next few years moving between Barcelona, Oslo, and Bergen while making a living working in record shops and bars.

[citation needed] After playing a few minor shows and recording her first demos in Bergen in 1999, she moved to Sweden, first to Uppsala and then to Stockholm in 2001, where she started to take her musical career seriously.

Brun recorded her debut album, Spending Time with Morgan, in 2002 in both Stockholm and back in Uppsala, with engineers and producers Katharina Nuttall, Cécile Grudet, and Kim Nelson.

She received award nominations from all over Europe too, and that year took home the Spellemannpris, the Norwegian equivalent of the Grammies, for Best Female Artist.

This album was released in November 2005 and besides another recording with Ron Sexsmith, it also included songs with artists such as Syd Matters and Teitur.

"[citation needed] One of her tours was with a string quintet, recorded and released as Live in Scandinavia (2007) and featured Nina Kinert and the guitarist Staffan Johansson.

It included string arrangements by American composer Nico Muhly (Antony and the Johnsons, Grizzly Bear, The Reader soundtrack).

She assembled 24 well-known Swedish artists such as Robyn, Loney, Dear, Titiyo, and Benny Andersson of ABBA to take part in seven hours of live music and visuals to mark the International Day of Climate Action on 24 October 2009.

[5] Brun featured as one of the guests on Peter Gabriel's 2011 studio album New Blood, singing Kate Bush's part on the re-recorded version of "Don't Give Up", recorded in 2010.

[8] This was followed in 2017 by Leave Me Breathless, a collection of covers of songs by diverse artists including Foreigner, Mariah Carey, and Radiohead.

At first intended to be a double album, they were issued separately as After the Great Storm in October[10] and How Beauty Holds the Hand of Sorrow in November.