V nově zveřejněném devadesátisekundovém klipu, v němž účinkují frontman Josh Homme a kytarista-klávesista Dean Fertita, si dvojice členů Queens of the Stone Age zahraje five-finger fillet neboli hru s nožem. Zatímco Fertita ji má celkem v ruce, Homme se rychle dostane do problémů a v jednu chvíli si zabodne nůž přímo do vlastní ruky.

Důležitější než samotné klání je nicméně informace, která následuje. Fertita se Hommeho zeptá, kdy vyjde nová deska. Ten odpoví: "Myslím, že 30. září." Poté se vše promění v krvavý chaos a hlas v pozadí klip zakončí slovy: "Queens of the Stone Age, nové album 'Perfecth', vychází 30. září."

Na konci klipu je však datum přeškrtnuté. Vzhledem k tomu, že nové desky obvykle vycházejí v pátek a 30. září připadá na středu, je možné, že nakonec dorazí v jiný den. Tomu ostatně nahrává i nejednoznačný závěr videa s nápisem "coming soon... sometime".

Prvním singlem se každopádně už před více než měsícem stala skladba "Easy Street", jejíž videoklip režírovala dvojice Christopher Gruse a Tony Wolski.