Después de ser teloneros de bandas como Edge of Sanity, Cannibal Corpse, Impaled Nazarene e Immortal, los problemas legales obligaron a la banda a cambiar su nombre por "Gojira", la forma de escritura de "Godzilla" en japonés romanizado.