Når hun studerte grafisk design i Melbourne, Australia, møtte Anna produsenten Brady Daniell-Smith fra New Zealand og dannet Anna Of The North, med Lotterud på vokal og Daniell-Smith som produserte låtene.