“They commenced to destroy, slaughter and wipe the stage with our blood.” How a hip hop powerhouse and a heavy metal institution united to create a whole new genre – and spark one of the rowdiest tours in history