No longer sought-soon after by major labels, he was presented a deal with producer Rick Rubin's American Recordings label, which experienced not too long ago been rebranded from Def American, underneath which identify it was far better recognized for rap and tricky rock. Below Rubin's supervision, he recorded American Recordings (1994) in his loung