Después de grabar otro demo de cuatro canciones, publicado por Reptilian Records, Mastodon consiguió un contrato discográfico con Relapse Records en 2001.