Bei den Grammy Awards 2011 erhielt "Recovery" die Auszeichnung als bestes Rap-Album und war in der Hauptkategorie als bestes Album nominiert. Außerdem konnte Eminem mit dem Song "Not Afraid" den Preis für die beste Solodarbietung in der Kategorie Rap gewinnen.