Anderssen is known for her intimate and intense live performances, as well as for having several of her songs featured in TV series like 90210, Scrubs, Felicity, Nikita, Alias, and Miami Social.

Her family relocated numerous times in the following years to Victoria and Vancouver in British Columbia; Thunder Bay, Ontario; and Montreal, Quebec.

Norwegian drummer Remi Fagereng was visiting a coffee shop in the Faroese capital of Tórshavn, where Anderssen worked, when he overheard her singing to herself and realized her talent.

During their first three years of collaborative work, the songwriting team of Anderssen and Johannesen penned more than 100 songs, including "Waiting In The Moonlight," which became a breakthrough hit for Faroese vocalist Brandur Enni in 2002.

Anderssen worked with Johannesen and Poulsen again on her next album, Can't Erase It, which was released in Denmark under Danish independent label ArtPeople.

She traveled to the famous Abbey Road Studios in London, England, to record a live performance of the song "Stones in My Pocket" and put finishing touches on several other tracks.