El 13 de septiembre de 2004, el álbum Wintersun fue lanzado por Nuclear Blast Records.