Уже на следующий день после сообщения в Твиттере об отмене релиза планирующегося еще в прошлом году альбома Relapse 2 Eminem анонсировал совершенно другую запись – Recovery. «Изначально Relapse 2 я планировал издать в конце прошлого года, — написал Эминем на официальном сайте. – Но по мере того, как я продолжал запись и работу с новыми продюсерами, идея сиквела Relapse приобретала все меньше и меньше смысла, и мне захотелось сделать совершенно новый альбом. Музыка в Recovery будет отличаться от Relapse, и, надеюсь, этот альбом заслужил свое название».
Новыми продюсерами записи стали DJ Khalil, Just Blaze, Джим Джонсин (Jim Jonsin) и Boi-1da. Релиз Recovery состоится 22 июня 2010 года