Queens of the Stone Age otkrili su naziv i mogući datum izlaska albuma u teaser videu u kojem glume frontmen Josh Homme i gitarist-klavijaturist Dean Fertita. LP nosi naziv “Perfecth”. Prikazuje dva člana benda kako si zabijaju nož između prstiju. Sve krene po zlu za Hommea, koji si zabija nož ravno u ruku. Fertita pita kad izlazi album, na što Homme odgovara: “30. rujna, mislim.” Zatim se sve pretvara u krvavi kaos, a glas na kraju govori: “Queens of the Stone Age, novi album, ‘Perfecth’, izlazi 30. rujna.” No na kraju je 30. rujna prekrižen.