Problemy osobiste po wydaniu Infinite, nadużywanie alkoholu i narkotyków, a także śmierć wujka, doprowadziły do nieudanej próby samobójczej.

Wraz z wydaniem minialbumu The Slim Shady EP Mathers został oskarżony o naśladowanie stylu i tematyki podziemnego rapera Cage’a.

Jimmy Iovine, prezes Interscope Records, poprosił o demo Eminema po tym, jak zajął on drugie miejsce na olimpiadzie freestyle’owej Rap Olympics w Los Angeles. Eminem wygrał także Wake Up Show’s Freestyle Performer Of The Year co pomogło mu zdobyć kontrakt. Iovine puścił taśmę demo Eminema producentowi muzycznemu Dr. Dre, założycielowi Aftermath Entertainment. Pewnego dnia Dre skontaktował się z Marshallem i umówili się na spotkanie. Eminem wymyślił swoje alter ego i wybrał pseudonim Slim Shady. Przychodząc na spotkanie do wytwórni ubrany był w żółtą bluzę. Miał również blond włosy, „Wyglądał wtedy jak ptaszek Tweety” – śmieje się Dr. Dre. „Nigdy nie pracowało mi się z nikim tak dobrze” – powiedział Dre, dodając „Chyba że ze Snoop Doggiem”. Obaj zaczęli nagrywanie utworów na nadchodzący debiutancki album Eminema z wytwórnią Aftermath, The Slim Shady LP.