El rodaje comenzó a mediados de 2000, en los estudios de 20th Century Fox en Australia, para luego trasladarse a exteriores como el Palacio Real de Caserta y los jardines del lago de Como, ambos en Italia, el desierto de Túnez y la ciudad de Sevilla (España).