Эма, однако, это не остановило, и он всунул на альбом пару скетчей, пародирующих его собственные телефонные переговоры с лейблом, пытающимся убедить его не пародировать Джексона. Сам Джексон подобным очень расстроен, и просит телекомпании не выпускать клип в эфир. Альбом "Encore" выходит в продажу в ноябре и попадает на вершины хит-парадов буквально за пару дней.
Следующим синглом с альбома стала песня "Like Toy Soldiers", посвященная проблеме насилия в рэпперской среде. Эминем не раз говорил, что эта проблема чрезвычайно волнует его, и в конце 2004 года даже пригрозил навсегда бросить рэп, если его коллеги не одумаются и не станут вести себя приличней. Слова своего он, однако, не сдержал, и почти сразу после выхода "Encore" принялся за работу над новым альбомом Тупака Шакура в качестве исполнительного продюсера. "Just Lose It", тем временем, зарабатывает Эму очередную номинацию на "Грэмми".