The legendary rock band is back again and ready to release a new album entitled "Choice of Weapon".The latest effort by the band was co-produced by Bob Rock, who famously produced many Metallica albums and a handful of Bush albums. Chris Goss was the other collaborating producer, who worked with Queens of the Stone Age in the past.

"Choice of Weapon" is the follow-up album to 2007's release "Born Into This" which received generally positive reviews. The album is said to have its soft spots, but that it's definitely a hard rock album at its core.

Be sure to check out the 14-song album when it is released on May 22, 2012.