Steve Kleisath quit the band due to personal issues, and Chad Gilbert decided to leave Shai Hulud and become a full-time guitar player for the band New Found Glory. The band forged ahead and recruited Andrew Gormley to fill in as drummer on a European tour. Matt Fletcher filled in as singer until Geert van der Velde joined the band during the tour. The band returned to Florida determined to continue Shai Hulud. However, Dave Silber had been ready to quit and did so upon their return. In January 2000, Jared Allen, Matt Fletcher's friend from Oklahoma, would fill in the bass player position and quickly joined the band in the studio. Three tracks would be recorded for a split with the band Another Victim named "A Whole New Level of Sickness". This and another split, honoring Metallica, were both released in March 2000. Shai Hulud shared the Metallica tribute split, named "Crush 'Em All Vol. 1", with Boy Sets Fire, covering the song Damage Inc.. Spikey Goldbach would fill in as drummer for the "A Whole New Level Of Sickness" split and Steve Kleisath would return for the sole track on the "Crush 'Em All Vol. 1" split for Undecided Records. In April 2000, the band relocated to Poughkeepsie, NY. Chris Cardinal, who used to play for Inner Dam, joined the band to fill in on drums, but he later decided to leave the band.