After releasing the album on October 18, 2005, in Canada via Indica Records, Priestess signed a contract with RCA Records in January 2006 to handle distribution for the band in the rest of the world; the label released the album in remastered form in the United States on June 13, 2006, and would later dissolve the band's contract after feeling dissatisfied with the material on their follow-up album, "Prior to the Fire", for the last time. "Hello Master" was released on May 14, 2007, in the United Kingdom.