Solefald has signed with Norwegian label Indie Recordings and are working on a new album for release in 2009.