В 1996 году известный шведский проект Cemetary перестал существовать, и Матиас Ландмальм принялся искать новое применение своим талантам, образовав группу Sundown. Он скооперировался с Johnny Hagel (бывшим участником Tiamat), с которым уже работал в своем основном проекте. Решено было сосредоточиться на gothic metal жанре, но с изрядным добавлением электроники, которой Матиас в то время серьезно увлекался. Достаточно быстро был подписан контракт с Century Media Records, на которой репутация Ландмальма была достаточно высока...