Våren 2005 gav dem en plass på Taste of Chaos-turnéen, som inneholdt flere store navn som The Used, Story of the Year og My Chemical Romance. Scott Gottlieb var ingen tilhenger av det harde turnélivet, så bandet spilte og dedikerte hvert show til hans helbred. Dessverre, idét bandet virkelig var på vei oppover, ble Gottlieb syk. Et år tidligere, våren 2004, falt Gottlieb ned fra scenen, og bandet avbrøt konserten for å få ham til sykehuset. Han ble der diagnostisert med blodkreft. Han tapte sin korte kamp mot kreften den 10. april 2005, bare to uker før utgivelsen av "Built by Blood". Releasepartyet på "Ottobar" i Baltimore, Maryland ble en tårefylt triumf.