Jonathan Rhys Meyers was originally cast as the villain Edgar, but was forced to leave the production due to other film commitments.
In this movie, Lilly carries a Japanese Type 14 Nambu semi-automatic pistol and Det. Jones carries a German Model C96 "Broomhandle" Mauser. These very unusual pistols - particularly the Nambu - are virtually never seen outside WWII movies.
At Cannes in 2005 it was announced that 20th Century Fox had purchased the north American theatrical rights, plus other key territories.