Board Thread:Game Help/@comment-26281326-20150405191232

Im playing terraria on my Xbox360  and i killed all pre- hardmode bosses exept for the wall of flesh. i went to the underworld to find the voodoo demon but after 3 hours of searching, i came home empty handed (without the doll.)  is this a glitch? i havent seen a single voodoo demon on any of my worlds, or my friends worlds. im very confused. please respond. thank you and have  nice day.

-Gemcrafter 