Judas Priest will be heading out on a North American tour with Saxon and Black Star Riders next year. The band will be touring in support of their upcoming album "Firepower."