Mike Mignola představil v roce 1994 Hellboye, postavu, která si získala oblibu díky svému jedinečnému vzhledu a poutavému příběhu. Po sérii komiksů se tento „nejlepší paranormální vyšetřovatel na světě“ objevil i v románu Hellboy: Ztracená armáda, který napsal Christopher Golden. Golden následně spolupracoval s Mignolou na sbírce povídek Melouchy, kde shromáždil čtrnáct hororových a fantasy příběhů od uznávaných autorů, a sám se s Mignolou podílel na jednom z nich.