What is the name of the album that was the first for this artist since 2004 and also resulted in this artist's follow-on album being renamed since it contained different music?
Recovery (Eminem album):  Originally planned to be released as "Relapse 2", the album was renamed to "Recovery" when Eminem found the music of the new album different from its predecessor. Relapse (Eminem album):  It was his first album of original material since "Encore" (2004), following a four-year hiatus from recording due to his writer's block and an addiction to prescription sleeping medication.
Relapse