Boasting dark and wildly diverse tracks like "I Appear Missing" and "Kalopsia," the new album is shaping up to be one of the most essential rock releases of the year. Listen here and decide for yourself.

Queens of the Stone Age recently played most of the new album mixed in with a wide cross-section of older material during a special L.A. theater show, with such celebrities as Morrissey, Jack White and Kat Von D spotted among the crowd.

The album recently received a boost from celeb chef Anthony Bourdain, who penned the band's official bio that accompanies the release, stating in part: