Valhall to norweski zespół grający stoner doom i to już od roku 1987. „Heading For Mars” to ich druga płyta, na której wciąż na perkusji gra Fenriz z Darkthrone, zmieniający tu co i rusz pseudonimy. Tym razem więc jako Lee Bress, ale ze zdjęciem w koszulce Dissection w okładce. Dla pozostałych muzyków Valhall jest podstawowym źródłem twórczości, a zaprezentowany klimat znacznie odbiega od norweskiej sceny black metalowej.