[1] Through Nonzero Records, the band met producer Jamie Hutchings, leader of label-mates Bluebottle Kiss, who produced their first album, 2003's Professional Againster (named after a song by New Bomb Turks), and their second LP, The New Violence, released in 2005.
According to critic Mark Nielsen, "The New Violence shows a darker side to the group, with songs that are still well crafted yet less immediate".
[2] Their single, "Got You on My Radar", featuring guest vocals from Sarah Blasko, reached No.
Midway through 2006, drummer Graeme Trewin left the band, and was replaced later that year by Jared Harrison, also of Bluebottle Kiss.
The first single, "The Devil For Sympathy", was released in September that year, followed by the album in October 2008.