Crucified Barbara's second album, Til Death Do Us Party, was released in Scandinavia on 11 February 2009 and in the rest of Europe on February 27. It was produced in part by Mats Levén (known for producing albums by Yngwie Malmsteen, Krux, and Therion, among other bands within that genre. Mats also sang vocals on the song "Jennyfer".
In November 2009 Crucified Barbara went out on a six weeks European tour to promote the new album Til Death Do Us Party. They played in Germany, Belgium, the Netherlands, France, Spain, Italy, Switzerland, Czech Republic and Sweden. A documentary film was made about the tour by film-maker Mats Lundberg from Doom Films. The documentary was released in 2010