“I dug the record ’cause it was incorporating hip hop into rock. I was like, ‘This is cool!’” How one rap legend joined the unlikeliest tour ever to help bring hip hop to the nu metal generation