Le groupe rock Priestess a été créé à Montréal en 2003 par Mikey Heppner (vocal/guitare), Mike Dyball (basse), Vince Nudo (vocal/batterie) et Dan Watchorn (vocal/guitare). Leur style se veut un mélange moderne du rock à la AC/DC et Black Sabbath. À l'époque, Heppner jouait dans le groupe punk Dropouts, et lorsque trois membres se sont rendus à New York pour former The Stills, Heppner a fondé Priestess. À la fin 2005, Priestess enregistre l'album "Hello Master". Il a été vendu par Indica au Canada et Ace Fu aux États-Unis. Le groupe parvient à signer un gros contrat avec RCA en janvier 2006. Une tournée nord-américaine avec Dinosaur Jr. a été réalisée l'été suivant. Une nouvelle édition de "Hello Master" est apparue en juin. En 2006 et 2007, Priestess fait plusieurs spectacles avec Black Label Society, Mastodon et Converge.