Order of the Lyon, a label started by members of The Warriors, has announced its first release, the debut full-length from With or Without You, Prophets of Rage.