Queens of the Stone Age's new song "Easy Street" is here, along with new Oceania tour dates

The song was debuted during the band's Catacombs tour and features additional vocals from Nikki Lane.