New Beginning è stato pubblicato il 13 marzo 2000 da Relapse Records come parte dell'album Organasm