Not sought-right after by significant labels, he was supplied a contract with producer Rick Rubin's American Recordings label, which experienced lately been rebranded from Def American, below which name it had been far better noted for rap and challenging rock. Below Rubin's supervision, he