Similar to Eminem's previous album, "The Eminem Show", "Encore" opens with a skit called "Curtains Up", indicative of the start of the show.
Sprva je bil načrtovan datum izdaje 16. novembra 2004, ampak so ga premaknili na 12. november 2004 (točno osem let po izdaji Eminemovega debitantskega albuma Infinite), ko se je izkazalo, da je album neavtorizirano dostopen prek interneta.