Después de sacar el titulado "EP Zebrahead" (también conocido como "The Yellow" debido a la cubierta) en la discográfica indie Doctor Dream Records en mayo de 1998, Zebrahead firmó un contrato con Columbia Records para la puesta en venta del debut "Waste of mind", que apareció más tarde ese mismo año.