En 2004, Eminem estaba agotado. 'Encore' fue su cuarto disco, grabado en un período de exceso de pastillas recetadas (como el Ambien), que afectaron su creatividad. Las sesiones fueron rápidas, y el disco se lanzó para cumplir con el sello. El título, 'Bis', refleja su deseo de dar un espectáculo más, pero el resultado fue un disco irregular, con algunos de sus mayores éxitos y canciones que luego él mismo consideraría mediocres. La portada, con Eminem saludando al público, refleja la idea de un concierto, pero la imagen es de un artista que ya no está en su mejor momento.
El sonido de 'Encore' es hip hop, baladas y pop, con un sonido más comercial. 'Mockingbird' es una balada sobre su hija Hailie, una de sus canciones más emotivas. 'Just Lose It' es un tema parodia de Michael Jackson. 'Like Toy Soldiers' es una reflexión sobre las guerras en el hip hop. 'Encore (Curtains)' (con Dr. Dre y 50 Cent) es el tema que da título. 'Mosh' es una canción de protesta contra George W. Bush. La producción es variada, y Eminem rapea con menos agresividad.
El impacto de 'Encore' fue positivo (número 1 del Billboard), pero la crítica fue más fría que con sus discos anteriores. Con el tiempo, es considerado su disco más débil de su primera etapa, un 'encore' que no estuvo a la altura de los bises esperados. Su legado es el de un artista agotado, que necesitaba un descanso, y que lo tomaría después del disco.