12 czerwca 2007 ukaże się piąty album Queens of The Stone Age zatytułowany "Era Vulgaris". Znajdzie się na nim 11 utworów. Wśród zaproszonych gości znaleźli się lider Nine Inch Nails - Trent Reznor, wokalista The Strokes - Julian Casablancas, były wokalista zespołu - Mark Lanegan oraz gitarzysta ZZ Top - Billy F. Gibbons.

Nowym basistą Queens of The Stone Age został Michael Shuman z Wires On Fire, zastępując na tym stanowisku Nicka Oliveri, który pożegnał się z kapelą w roku 2004.