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.

Oceniając tą płytę mozna mieć nie lada problem. Piosenki są tak zróżnicowane, że powinno się je oceniać oddzielnie i można by użyć całej skali przebywając tą sinusoidę nastrojów i opisując duchowe wzloty i upadki jakich doświadcza się  podczas obcowania z tym materiałem.