Graveworm firmó por Serenades Records en 1997, la publicación su primer EP, Eternal Winds, en aquel mismo año.