Еминем е арестуван два пъти през юни 2000 година по обвинения в носене на скрито оръжие и заплашване с него. Няколко години по-късно е признат за виновен и по двете дела и е осъден на пробация.