Etter bruddet i M2M tok Larsen noen år fri for å gå på skole. Interessen rundt henne tok seg opp igjen i 2004 og tidlig i 2005 da hun opptrådte flere ganger i Norge. Hun viste en ny musikkstil med et mer instrumentalt og lyrisk preg. I oktober 2004 fremførte Larsen tre nye sanger på NRK-radio og spilte nå også piano. Hun opptrådte også på by:Larm i februar 2005. I august 2008 kom singelen «If a song could get me you» ut. Den var i 14 uker sammenhengende den mest spilte låten på radio i Norge. Larsen spilte på Nobelkonserten i 2008.