The album's promotion was largely done via constant appearances in concert. One of Priestess' earliest accomplishments was being selected as the opening act for several Canadian dates on a Motörhead tour in 2005. Dates supporting the Sword and Early Man in the US followed in February and March 2006, and North American tour dates opening for Dinosaur Jr. followed that spring. The band continued to perform concerts in the US with Riverboat Gamblers and the Bronx in June, GWAR in August, Nashville Pussy in September, and Black Label Society and Black Stone Cherry from October until December. The following year, Priestess still added to their rigorous US touring schedule, as they supported Converge and Mastodon in concert from late January to February 2007. In June, the band supported Megadeth on a series of dates in the UK.