Development of the project began in October 1998, but it was not until May 2001 that the production started with the recording of the Danish postman and his visit to Puebla, Mexico.
In September 2001 the production was taken to Yokohama, and in November 2001 to Harare.
In May 2002, the production was finally taken to Copenhagen.
The post-production began in September 2002 and the final cut was ready in September 2004.