Tveitan conoció a Tomas Haugen (conocido como Samoth) a los trece años, en un seminario musical, entablando amistad debido a su gusto por la música de Iron Maiden.