L'inizio per la band non fu dei migliori a causa dei numerosi litigi, le ostilità crebbero ulteriormente quando altre band gallesi, come i Lostprophets e i Funeral For A Friend, divennero famose e popolari. Quando arrivò anche per loro il momento di registrare un demo furono abbandonati dal bassista Nik Cradle. Non riuscendo a trovare un accordo per registrare il demo si sciolsero. Risolti i dissidi trovarono in Jason "Jay" James il bassista che stavano cercando e cambiarono il loro nome da "Jeff Killed John", prima in "Opportunity in Chicago" e poi in Bullet For My Valentine (2004).