Celebrity Eminem Experiences a Musical 'Relapse' with New Album The rapper will release his first album since 2004 on May 19 By Brian Orloff Published on March 5, 2009 01:45 PM Share Tweet Pin Email Photo: John Shin He hasn’t released an album since 2004’s Encore – but apparently Eminem has been busy. The rapper will release two new albums this year, his record label announced, beginning with Relapse on May 19. He is also expected to release a follow-up, Relapse 2, by the end of the year. The album will be preceded by a yet-untitled single, which will hit radio stations on April 7. Eminem will release a music video for the song the same day. While it has been five years since his last album, the prolific musician has not exactly avoided the spotlight. In October, he released a memoir, The Way I Am, featuring lots of personal photos, handwritten lyrics and sketches. The month before, he gave an interview on Sirius satellite radio teasing fans with early news of his new album.