После выхода альбома "Relapse" в 2009 году планировалось, что в самом скором времени будет выпущено его продолжение "Relapse 2". Прошёл год и планы Эминема немного поменялись, о чём он сам сообщил у себя в блоге:
Изначально я планировал, что "Relapse 2" выйдет в прошлом году. Но чем больше я записывал и работал с новыми музыкантами, тем меньше и меньше я видел смысла в идее выпустить продолжение. Мне захотелось создать совершенно новый альбом. Песни для "Recovery" получились совершенно не похожими на "Relapse" и я думаю альбом заслуживает своего собственного имени..
При подготовке этой страницы активно использовались данные Википедии, а в частности статьи Recovery.