Valhalla foi lançado em 19 de maio de 1998 por Strangefolk Music, Inc. como parte do álbum Weightless In Water