Production was slowed when severe floods in the summer of 2002 in the Czech Republic caused considerable damage to the set.
One major reason for this movie's long delay is that the original production company went bankrupt during post-production, and there simply wasn't money to finish the movie.
When Hatton (Sir Ben Kingsley) receives his clients after their time safari, he likes to compare them with great explorers: Marco Polo, Columbus, Armstrong, and he also says "like Brubaker on Mars", remembering a future (past for him) conquest of the Red Planet. Brubaker was the name of the commander of the Mars expedition in Capricorn One (1977), also directed by Peter Hyams.
The film was originally set for release in 2003.