Las letras de seis melodías de ese álbum fueron escritas con la colaboración del músico británico Elvis Costello, al que conoció en 2002 durante la entrega de los premios Grammy.