 In 2004 he released the album Aejlies Gaaltije which contains the mass Arktisk Messe, commissioned by "Festspillene in Harstad" in 2000.Fjellheim has also written a book called "Joik for kor" ("Yoik for choirs") and a textbook on music rooted in joik.Fjellheim wrote the opening song "Vuelie" for "Frozen", which was based on yoiking.