Y en 1999, ya sexteto, Hedningarna publica su quinto trabajo "Karelia Visa", donde, nuevamente encontramos voces, pero esta vez con una variación.