Después del lanzamiento de That Within Blood Ill-Tempered el año 2003

Después del lanzamiento de That Within Blood Ill-Tempered el año 2003 y un gran número de tours entrando el año subsiguiente, Shai Hulud y su vocalista Geert Van Der Velde mutuamente decidieron que era mejor que dejara la banda. Mucha gente tomó esto como la separación de la banda, pero la banda salió en su página oficial indicando que no se separarían; en cambio, la banda se cambiaría el nombre a “The Warmth of Red Blood” y continuarían haciendo lo que empezaron con Shai Hulud, ellos también han empezado a buscar a cualquiera que se consideren ellos el indicado para tomar la posición de vocalista, por medio de una grabación propia que los postulantes harían de la canción “Whether to Cry or Destroy” (“Si llorar o destruir”) (algo similar a lo que hizo The Dillinger Escape Plan cuando audicionaron un nuevo vocalista).