Zimmer en principio tuvo intención de recurrir a la vocalista israelí Ofra Haza, con la que había trabajado en "El príncipe de Egipto", pero la intérprete falleció en febrero de 2000 antes de que pudiera empezar a grabar.