Since May 2007, Cashis has several times referred to the album as King Mathers, stating that this would be its official name, up to at least April 2008.Dennis Dennehy also rejected these statements as false, adding that as of August 2007 there was no confirmed title.] In contrast, King Mathers was also used by West Coast producer C Major during an interview for DubCNN.Nonetheless, on September 30, 2008, Sha Money XL referred to the album by a new title, The Empack. Cashis later rectified this title, instead referring to the album as The Empact. Further disputing matters, Sha Money made a following statement that "The Empack" was indeed a mistype, but that this was not the album's working title.
On October 15, 2008, at an event held by Shade 45 to celebrate the publication of Eminem's autobiography The Way I Am, Eminem announced that the final title to the album was Relapse, thus putting at end to speculation regarding the album's name
"Here's the deal. There's like a lot of album titles floating around out there that like, are fake album titles...like bullshit album titles, so I was just gonna say, you know, tell everybody the real title of my album. It's coming out, it's called Relapse".