Eminem đứng thứ 82 trong danh sách 100 nghệ sĩ bất tử của tạp chí Rolling Stone năm 2004. Trong lời đánh giá về Eminem viết cho Rolling Stones, Elton John kể lại sự thích thú của ông với khi lần đầu tiên tập luyện để biểu diễn với ca sĩ đàn em tại lễ trao giải Grammy 2001.