The prolific musician talks evolving style, working with hip-hop greats, and the one thing he'd wear for the rest of his life ...