Queens Of The Stone Age's expanded, remastered reissue of their self-titled album will now be released digitally and on CD/vinyl on May 17 through Rekords Rekords.