Queens Of The Stone Age as first band to play in the Catacombs of Paris ...