Following a "deluxe edition" reissue of "Rated R" in 2010, Homme announced that the band would reissue "Queens of the Stone Age" as well, stating that the album had become "impossible to get, it'd been outta print for so long. I'm not very nostalgic by nature, so it wasn't like 'guys, remember the days', it was more like in the internet age this record should be able to get got, you know? I really like this band Cheap Trick, and they were doing shows where they were playing their first three records three nights in a row, and so we started talking about 'wow, OK, we'll never get a chance to re-release this thing, and what if we just focused on the first record? I dunno if that means we're going to play it exactly start to finish. We haven't really decided. It's kind of a cool idea. [...] I'm just glad that it's not like some bad haircut when I listen to it. I've listened to it, and I love that record, and it's been really fun to try to put myself back in that headspace where I was just obsessed with trying to trance out on guitar."