Skladba není pro fanoušky úplnou novinkou. Kapela ji poprvé představila živě během koncertů na turné Catacombs Tour, teprve nyní se však dočkala studiové podoby. Frontman Josh Homme popsal „Easy Street“ jako píseň, která „bolí stejně, jako když se praštíte do brňavky – je to legrační, protože to bolí, a bolí to, protože je to legrační.“
Podle Hommea vznikla nahrávka záměrně syrovým způsobem. Kapela ji natočila bez metronomu, ponechala v ní drobné nepřesnosti, kolísající tempo i nedokonalé tleskání. Cílem bylo zachovat přirozenou energii a lidskost, kterou podle něj nelze uměle vytvořit.
Videoklip v režii Tonyho Wolskiho a Christophera Gruse nabízí nadsázku i humor. Josh Homme v něm utíká před podivnou skupinou sousedů, mezi nimiž nechybí hasič, fanoušek stylu juggalo ani ostatní členové kapely. Pronásledování nakonec vyústí v bizarní domácí večírek.
Queens Of The Stone Age jsou momentálně na evropském turné se System Of A Down. V srpnu a září je čeká návrat do Severní Ameriky, kde budou předskakovat Foo Fighters. Zatím není potvrzeno, zda „Easy Street“ předznamenává nové studiové album, nebo jde o samostatný singl.