I 2001, nesten ni år etter forrige plateutgivelse, kom ut. Her samarbeidet han blant annet med personer som Bono fra U2, Lenny Kravitz, Pete Townshend, Rob Thomas fra Matchbox Twenty, Joe Perry fra Aerosmith samt Wyclef Jean. Albumet fikk svært god kritikk; blant annet fikk det fem stjerner av fem mulige av Rolling Stone. Norske kritikere gav albumet svært gode kritikker. Likevel ble aldri noen kommersiell suksess. Singelen «God Gave Me Everything» nådde imidlertid høyt på hitlistene i enkelte land, blant annet en førsteplass i Canada.