Sort of, it was actually more of a straight rock album. Still had the sound, but not as extreme as it is now.
It was released in the states via roadrunner. Album is called The State
. I only know this because that song Leader of Men was always playing on Much Music when I was 13, and my parents bought me the album