En ese momento, otra banda de Florida nacía, Chad Gilbert se

En ese momento, otra banda de Florida nacía, Chad Gilbert se integraría a la banda de pop punk llamada New Found Glory en 1997. Esto causaría problemas en el futuro para Shai Hulud. De todos modos, la banda inició la grabación de su primer álbum, Hearts Once Nourished with Hope and Compassion (“Corazones una vez llenos de esperanza y compasión”), en agosto de 1997. El álbum se terminó de grabar en septiembre y se lanzaría en noviembre. en mayo de 1998 la banda continuaría grabando. Tres canciones fueron grabas para un split con Indecision titulada The Fall of Every Man (“La caída de todo hombre”). El split fue lanzado en noviembre de 1998. En 1998, Oliver Chapoy decidió dejar la banda. Él fue remplazado por Matt Fletcher quien se mudó a Florida para integrarse a la banda en enero de 1999.” La banda siguió y en junio de ’99, grabaron un cover de “Fearless Vampire Killers” para la compilación tributo a Bad Brains llamada Never Give in (“Nunca te des”).