Allegiance - D.e.s.t.i.t.u.t.i.o.n.

Allegiance were hugely popular in the mid-90s. They toured with the Big Day Out, did a national tour with The Poor, opened for Slayer and Machine Head and were almost signed up by Rob Halford for an international management deal.

Spiffo: The album title is spelled "D.e.s.t.i.t.u.t.i.o.n." :)
 
So sad that Rob didn't sign them, they fell apart not long after if I remember correctly.

And didn't I hear a rumor about all of them or all but one of them getting back together to do another album?