Queens of the Stone Age vraćaju se sa zadivljujućim novim singlom „Easy Street“, koji je izašao za Matador Records. Pesma je prvi put izvedena uživo prošle godine tokom njihove turneje Catacombs, koja je usledila nakon izdanja Alive in Catacombs (gotovo unplugged albuma snimljenog u katakombama Pariza).