Lullabies to Paralyze is the fourth studio album by American rock band Queens of the Stone Age, released on March 22, 2005. The album debuted at #5 on the Billboard 200, and sold 97,000 copies in America during its first week of release, eventually topping over 342,000 copies as of March, 2007 according to Nielsen Soundscan. The album has been certified gold in the UK, where it has sold over 100,000 units. It is also the band's first album to be released after bassist Nick Oliveri was fired from the band. Singer/guitarist Josh Homme and singer Mark Lanegan are the only members from the previous album, Songs for the Deaf, to play on this album and it is the first album to feature drummer Joey Castillo and guitarist Troy Van Leeuwen.