Imelda Staunton filmed for two days, but Seagal did not film any reverse angles with her. All the scenes where her character speaks with Seagal's character were done with the help of a stand-in and a Romanian film student.
Imelda Staunton was quite vocal about her displeasure with the film with several online publications. She went on to say that the picture was a disorganized, under-funded mess.
The horse featured at the end of the film was Steven Seagal's personal equine.
When the project first came about, the title was Shadows on the Sun, it was being written by Bey Logan and also had an entirely different plot. The original story was a period piece with Seagal as an intelligence officer who runs a medical clinic in Japan after World War II. By September 2005, however, Logan was no longer involved, and the script was being penned by Joe Halpin. It was re-titled Shadows of the Past, and the plot assumed its current form. .