Aynı yıl içinde, dört yıldan fazla süren bir aranın sonunda Relapse adını verdiği altıncı stüdyo albümünü yayımladı. Albüm iki milyondan fazla kopya sattı; Amerika Birleşik Devletleri, Avustralya, İngiltere, Kanada ve Yeni Zelanda resmi listelerinde sanatçının isminin bir kez daha 1 numaraya yükselmesini sağladı.
