Chevelle grabó un demo de 7 pistas conocida como "The Blue Album", lanzada en 1998; y tocó pequeños conciertos durante los próximos tres años hasta que fueron contratados por Steve Taylor en Squint Entertainment, un sello de música cristiana contemporánea.