Murderdolls have completed work on their new album, "Women and Children Last" due out in summer through Roadrunner.