W 2004 roku piąty album Eminema Encore stał się trzecim z rzędu albumem rapera, który osiągnął numer jeden w USA, Australii, Kanadzie, Nowej Zelandii i Wielkiej Brytanii. Sprzedaż była jednak znacznie mniejsza niż dwóch poprzednich albumów studyjnych, z ponad pięcioma milionami sprzedanych egzemplarzy w Stanach Zjednoczonych, a jedenastoma milionami na całym świecie. Wiele sukcesów singli z Encore pochodziło z Wielkiej Brytanii, gdzie „Just Lose It” i „Like Toy Soldiers” dotarły na szczyt UK Singles Chart i dwa inne utwory, „Mockingbird” i „Ass Like That”, osiągnęły pozycję numer cztery. Eminem wydał w 2005 r. kompilację największych przebojów pt. Curtain Call: The Hits, który sprzedał się w blisko trzech milionach kopii w USA i otrzymał podwójną platynę od RIAA. W następnym roku raper wydał Eminem Presents: The Re-Up, kompilację w wykonaniu różnych artystów związanych z wytwórnią Eminema Shady Records. Album otrzymał certyfikat platyny od RIAA w 2007 roku i sprzedał się w Stanach Zjednoczonych w nieco ponad milionie egzemplarzy.