O álbum foi gravado originalmente em 2003 com o produtor Jon Brion, mas acabou sendo adiado por mais de três anos por motivos desconhecidos do selo Epic.

Apesar do atraso, em 2006 o disco recebeu a indicação ao Grammy de Melhor Álbum de Voz Pop e, em 2009, a Rolling Stone o colocou como o 49º melhor álbum da década de 2000.