Eminem kwam op 20-jarige leeftijd voor het eerst in aanraking met de wet, toen hij werd gearresteerd voor zijn betrokkenheid bij een drive-by shooting met een paintballgeweer. De zaak werd geseponeerd toen het slachtoffer niet in de rechtszaal verscheen.