Trivia
- “Evil Deeds” continues directly from the album’s opening skit, “Curtains Up,” which establishes the concert theme that frames the album. The narrative concludes on the album’s final two tracks, “Final Thought” and “Encore,” while the “Paul” and “Em Calls Paul” skits serve as a prelude to the night of the show midway through the album.
- The song is a studio recording presented as a live performance at Detroit’s State Theatre. A year earlier, Eminem had released actual live recordings from the venue alongside on ’s mixtapes Invasion Part II: Conspiracy Theory and Shady Records Mixtape-CD.