High Quality Content by WIKIPEDIA articles! Melissa is the debut studio album by the Danish heavy metal band Mercyful Fate, released in 1983. It was the first album released by Roadrunner Records. In 2005 Roadrunner Records re-released this album with several bonus tracks and a bonus DVD. Music is credited to Hank Shermann and lyrics to King Diamond.