Mercyful Fate se estrenó con un EP en 1982 con cuatro temas denominado "Nuns Have No Fun" («Las Monjas No Tienen Diversión») y que comenzaría a tener repercusión en 1983, con el lanzamiento de su primer álbum de larga duración, "Melissa".