El primer sencillo de Encore, Just Lose It, recibió críticas de Michael Jackson debido a que en el video musical se muestran parodias de él, por ejemplo cuando se le quema el cabello y se le cae la nariz, el álbum tiene dos skits en las cuales se muestran hechos de este problema.

La canción Mosh es una crítica al presidente George W. Bush. El video musical de esta canción muestra a Eminem reuniendo a un enorme grupo de gente que están contra Bush para votar en las elecciones presidenciales, el video finaliza con la frase “Vote on November 2nd” y Eminem votando. Cuando Bush gano las elecciones, se editó un segundo video de Mosh, en donde Eminem y su gente atacan la Casa Blanca.

Uno de los enemigos de Eminem, Benzino encontró una cinta de Eminem cuando era niño donde decía cosas racistas sobre los negros, él rápidamente contestó con Yellow Brick Road, en donde se “disculpa” reemplazando el insulto racista con un insulto misógino:

But I've heard people say they heard the tape and it ain't that bad

But it was I singled out a whole race and for that apologize

I was wrong cuz no matter what color a girl is: she’s still a bitch

Pero he oído que hay personas que dicen que escucharon la cinta y no estaba tan mal.

Pero yo estaba insultando a toda una raza y por ello pido disculpas.

Estaba equivocado, porque no importa de qué color sea una chica, sigue siendo una puta.

La mayoría de los oyentes de Eminem aceptaron estas disculpas (obviamente con excepción de Benzino).