Having left a trail of ecstatically exhausted fans in its wake from Niagara Falls to New Zealand to Australia, Queens Of The Stone Age’s world tour in support of its international chart-topping seventh album Villains (Matador) has careened to a triumphant finish with its 129th show in Perth.