Um die Zeit bis zur Veröffentlichung eines weiteren Albums zu überbrücken, erschien im Dezember 2009 ein Re-Release von "Relapse" unter dem Namen "" mit sieben zusätzlichen Songs. Im Juni 2010 erschien dann Eminems mittlerweile siebtes Soloalbum "Recovery", welches ursprünglich unter dem Namen "Relapse 2" für Ende 2009 angekündigt worden war. Auf "Recovery" sind Kollaborationen mit bekannten Musikgrößen wie Rihanna, Pink oder Lil Wayne zu finden – ein klarer Bruch zu früheren Alben, auf denen stets nur mit Eminem eng verbundene Künstler zu hören waren. Bemerkenswert ist, dass Eminem sich auf diesem Album von seinen früheren Alben "Encore" und "Relapse" distanziert, da er beim Aufnehmen dieser Alben unter Drogeneinfluss stand beziehungsweise in Therapie war. "Recovery" konnte an den Erfolg früherer Veröffentlichungen nahtlos anknüpfen, erreichte in vielen Staaten Platz eins der Charts und brachte dem Rapper mehrere Grammy-Nominierungen ein. Auch die ersten beiden Singles "Not Afraid" und "Love the Way You Lie" waren äußerst erfolgreich und verkauften sich millionenfach.