2003 saw the release of "We Sweat Blood", produced by Matt DeMatteo, and the group taking a heavier approach to their hard-rock sound. More touring followed that included Europe and Japan. They were also nominated for two Junos: Best Rock Album ("Born a Lion") and Best video ("Lovercall"). While success was happening abroad, home relations with Universal Canada had soured and the band was dropped mid-album run. Explanations from the label were vague, but the separation happened after Jones' February 2004 appearance on CBC Sunday where Jones appeared as a pro-downloader opposite then CRIA president, Brian Robertson. In spite of being dropped from Universal Canada, the group continued to tour heavily for the rest of the year well into 2004 with Turbonegro, Sepultura and The Bronx. While touring they received another Juno nomination for Best Rock Album ("We Sweat Blood") and tour Australia as well as more European dates including Rock Am Ring and Rock Im Park in Germany and Download, Leeds and Reading in England.