O Media Research Center (MRC) falou em 8 de dezembro de 2003 que o Serviço Secreto dos Estados Unidos admitiu que "estava de olho" em Eminem pelas suas alegações e ameaças com o Presidente dos Estados Unidos. A letra em questão é: "Foda-se o dinheiro/Eu não faço rap para presidentes mortos/Eu prefiro ver o presidente morto/Nunca vi alguém falar isso, mas eu abro precedentes…". A canção, "We As Americans" acabou em um CD bônus que acompanha o álbum Encore.

Encore foi lançado em 2004 e tornou-se outro líder de paradas, impulsionado pelo single "Just Lose It", que desrespeita o cantor pop Michael Jackson. Em 12 de outubro do mesmo ano, uma semana após o lançamento de "Just Lose It", Jackson foi convidado para um programa de rádio em Los Angeles onde ele exprimiu seu descontentamento com o videoclipe, que parodia o julgamento pelo abuso de crianças, as cirurgias plásticas, e o incidente no qual o cabelo de Michael pegou fogo durante as filmagens de um comercial da Pepsi em 1984. Muitos dos partidários e amigos de Jackson comentaram sobre o vídeo, incluindo Stevie Wonder, que falou que o vídeo "é como chutar alguém que já está no chão" e "é idiotice"; e Steve Harvey, que declarou: "Eminem está perdendo seu passe do gueto. Queremos colocá-lo de volta!" No videoclipe, Eminem parodia MC Hammer e Madonna.