O álbum foi o mais caro da história, custando cerca de 30 milhões de dólares, e levou quatro anos para ser finalizado, com a ajuda de dez produtores e mais de 100 músicos.

Ele foi o último álbum de estúdio do cantor antes de sua morte em 2009 e chegou a ser eleito pelos leitores online da Billboard como o melhor álbum dos anos 2000, sete anos após seu lançamento.