No more sought-following by major labels, he was offered a contract with producer Rick Rubin's American Recordings label, which had recently been rebranded from Def American, under which name it was far better noted for rap and tricky rock. Underneath Rubin's supervision, he recorded America