Queens Of The Stone Age have posted a stream containing snippets from their upcoming album, Lullabies To Paralyze. The full-length is the followup to 2002's Songs For The Deaf and will be out March 22nd. You can listen by clicking here.

The band has scheduled tour dates in Europe, the US and Canada in support of the record. Longtime collaborator Alain Johannes, who plays bass on Lullabies To Paralyze, will not be touring with the group and Josh Homme has yet to announce who will be filling that role on the road. He told Billboard "It's great to keep people on the edge of their seats as long as possible, without anyone falling down. It's not Alain because he has this fucked up thing called a life, the bastard, which I have to look into, apparently."