As predicted minds were blown as Queens of the Stone Age decimate The Palace