Melissa is the debut studio album by Danish heavy metal band Mercyful Fate, released on 30 October 1983. It was the first album released by Roadrunner Records. This was also the first Mercyful Fate effort to get an official release in the United States through Megaforce Records, as the self-titled EP was a highly sought after import, and the BBC sessions were only available on bootleg tapes. Some of the material on the album had it's roots in demos recorded when the musicians were members of the underground bands Black Rose and Brats: "Curse of the Pharaohs", which was originally titled "Night Riders" on an old Brats demo, was retitled after King Diamond changed the lyrics originally written by the Brats bassist; "Love Criminals", actually the first song Mercyful Fate ever wrote, was renamed "Into the Coven", which was originally meant to be the title of the album too.