El anuncio fue hecho en la estacion de radio de Eminem, Shade 45, durante la fiesta de lanzamiento de su Libro de Hip Hop, The Way I am. «Hay muchos nombres de mi proximo Disco de Hip Hop falsos en internet dando vueltas, mucha basura,» dijo Eminem. «El titulo real de mi disco sera … Relapse.» Ademas Eminem nos dejo escuchar un adelanto de Relapse, llamado I ’m Having a Relapse (algo asi como, tengo una recaida). «Guess who’s back ?» empieza el tema, con la familiar voz de Slim Shady.
En los ultimos meses, el nuevo Disco de Hip Hop de Eminem se rumoreaba que se llamaria King Mathers o Empack. Tambien que incluiria a 50 Cent, Lloyd Banks, Tony Yayo, L-L Cool J y The Alchemist.
Relapse sera el primer lanzamiento de Eminem desde el grandes exitos de 2005, Curtain Call. El ultimo Disco de Hip Hop de Eminem de estudio fue Encore, en 2004.