Pod koniec 2002 roku nawiązali kontakt z wytwórniami Integrity Records oraz Xtramile Recordings, w lutym 2003 wydany został pierwszy singel - Smiling At Strangers On Trains (teledysk do tej piosenki był bardzo rzadko emitowany w wersji nieocenzurowanej, zawierającej sceny przedstawiające człowieka w charakterystycznej, skórzanej masce masochisty jak również bezdomnego oddającego mocz do skrzynki pocztowej oraz na Deana).
W kwietniu 2003 widziano ich w Mighty Atom Studios podczas nagrywania materiału do ich pierwszego albumu - A Song To Ruin, który ukazał się we wrześniu, niedługo po wydaniu drugiego singla - Breaking The Back oraz otrzymaniu nominacji do nagrody magazynu Kerrang! w kategorii najlepszy debiutant. Ich trzeci singel - I am the party był najczęściej słuchanym utworem według stacji MTV2. W grudniu rozpoczęła się trasa koncertowa promująca album A Song to Ruin, podczas której występowali jako główna gwiazda, wraz z supportującymi ich Jarecrew oraz Minus.