Sei mesi dopo la loro fondazione furono ingaggiati dalla Elementree

Sei mesi dopo la loro fondazione furono ingaggiati dalla Elementree Records con cui iniziarono a produrre demo e a esibirsi in piccoli show. Nel 1998 uscì il loro album di debutto, Candyass , e con esso il loro primo singolo, Stitches , battuto però in numero di vendite dal secondo singolo, cover dei New Order , Blue Monday .