Shay joined the band alongside guitarist Roman Surman and bassist Jack Tankersley. Mötley Crüe guitarist Mick Mars recorded a guest appearance on the new album, whilst he was recording material for his debut solo album in the same space. On April 15, the band confirmed that they had finished recording their upcoming album Women and Children Last. Joey Jordison has said that he considers Women and Children Last as really the first true Murderdolls album. The band was expected to embark on a tour of North America, but the idea was scrapped after Jordison began touring with Rob Zombie on the Hellbilly Deluxe 2 World Tour and after the untimely death of his Slipknot bandmate Paul Gray. This led to the band performing only two shows in California in mid-June to promote their new album. The first show was captured on video and was released on DVD for the special edition of the album. Jordison resumed touring with Zombie in early July. For Women and Children Last, Jordison and Wednesday 13 confessed to VerdamMnis Magazine that they consider this new release to be their very first album, as this is the first time they "sat down together to write songs and the production is a far better than from Beyond the Valley of the Murderdolls. They also revealed to the magazine that the CD was recorded in a mansion upon the Hollywood Hills, which encouraged them "to create their own sound with no influence from the outside world", as they were secluded. The album was released on August 31, 2010, through Roadrunner Records. The band promoted the album on the Women & Children Last World Tour, on which they supported Guns N' Roses on a handful of European dates, performed on the main stage at the UK edition of the Ozzfest, supported Rob Zombie and Alice Cooper on the Halloween Hootenanny Tour (Jordison performed double duty with Zombie and the Murderdolls), and performed on Fuel TV's The Daily Habit. The band was expected to embark upon a headlining tour of North America in December, followed by a tour of the United Kingdom in January, before returning to Australia for the first time in 8 years to co-headline the Soundwave Festival. The band announced that, along with their North America tour, Violent Night, Deadly Night Tour, they were releasing a music video for the song "Nowhere" from Women and Children Last