Первоначально группа называлась "Джефф убил Джона" и была сформирована в 1998 году Мэтью Таком, Майклом "Пэджем" Пэджетом, Ником Крэндлом и Майклом "Муз" Томасом во время изучения музыки в колледже Бридженд. Они начали играть кавер-версии песен Nirvana Metallica. В 1999 году группа выпустила свой первый в истории EP, Better Off Alone. Они выпустили еще один двухтрековый EP в 2002 году, You/Play with Me, который был спродюсирован Грегом Хавером. EP был профинансирован по программе Pynci для новых валлийских музыкантов, и релиз попал в радиоэфир на BBC Radio 1, который транслировался в Ньюпорте Tj's. Вскоре после этого группа выпустила ещё один двухтрековый EP под названием Eye Spy. В 2003 году вышел их второй EP под названием Don't Walk Away. Это был промо-диск, который был отправлен в разные звукозаписывающие компании, а также распространялся в Бридженде. Басист Крэндл покинул группу накануне начала сессий записи одноименного EP и был заменен Джейсоном Джеймсом, и вскоре после этого гр