Murlyn Music Group i Stockholm ville ha Nymoen som låtskriver og signerte kontrakt med henne i 2005 før Columbia Records i New York signerte kontrakt med henne som soloartist i 2006.