In 2003, the band parted ways with singer King after some disagreements. In an interview with HM magazine, King said that "unfortunately we couldn't work together anymore - some business, and some of it personal, mostly because King was not part of the bands "company". Guitarist Pete Southern said in another interview that Lance's departure was "never about music", but attributed it to the "business side" of their relationship. In June 2003, they recruited singer John K, from Biomechanical and released the album "Heathen Machine" who left after one album and a brief tour.