Luego, tras un período de rehabilitación de drogas por somníferos, lanzó su sexto álbum de estudio "Relapse", el cual contenía el sencillo Beautiful, la cual constituía un sample de Queen + Paul Rodgers de la canción "Reaching Out".