Nattsmyg - это сольный проект шведского музыканта Dan Heikenberg, образованный в 2005 году. Не имея за плечами никакого музыкального опыта, Dan купил свою первую гитару в 2004 году, чтобы присоединиться к группе Frostnatt, все участники которой играли под различными сценическими именами. Следуя тенденции, Dan назвал себя Nattsmyg, что в переводе со шведского означает "нечто зловещее ползущее в ночи".
После того, как в 2005 году Frostnatt распался, Dan покупает свой первый синтезатор и пробует силы, записывая несколько песен в одиночку. Удовлетворившись результатом, музыкант принимает решение организовать сольный проект и назвать его Nattsmyg. Dan продолжил самостоятельно готовить новый материал, лишь иногда прибегая к помощи сессионных музыкантов при записи некоторых песен. Сведение и мастеринг он так же осуществлял собственноручно.
За два года под маркой Nattsmyg Dan записывает и выпускает собственными силами пять демо-альбомов, а также два полноформатных релиза, "När Solen Slocknar" и "Född Att Härska". Стиль, исполняемый Nattsmyg, можно описать как Folk, Viking, Black Metal, но Heikenberg на этом не замыкается, оставляя место для креативного разнообразия и творческой свободы.
Каждое новое творение приносило детищу Дэна всё больше известности и признания. Третий альбом, "Fylgja", был почти готов, когда шведский лейбл Unexploded Records выразил свою готовность подписать контракт с Nattsmyg. Используя весь свой предыдущий опыт, Dan попытался добиться на альбоме фирменного звучания проекта, где тяжесть и красота музыкальных форм не идут в ущерб друг другу. Кроме этого, в релиз вошли песни как на родном для музыканта языке, так и на английском. Также в записи "Fylgja" принял участие ряд талантливых сессионных музыкантов.