Rock ‘n roll kings, Queens of the Stone Age, returned to Austin for an enthralling performance that was nothing short of spectacular.