Crucified Barbara started out in 1998 as a punk rock band, but soon they changed their primary style to hard rock. They signed in 2003 with GMR Music Group of Stockholm. Recordings took place in Kristianopel, Sweden at Pama Studios/Blakk Records with producer-engineer Mankan Sedenberg during the spring of 2004. Their advance debut single from their first album In Distortion We Trust, was "Losing the Game". It was released on 8 December 2005 and went straight to No. 8 on the Swedish music charts. The video to accompany it was recorded and produced by M Industries. The album was released in Sweden on 19 January and is available outside Sweden in several countries including the UK, the US, France, Germany, and Benelux. In 2006, they contributed two songs, "Killed by Death" and "Please Don't Touch", to St. Valentines Day Massacre, a tribute album to Motörhead.