Originally filmed as "The Exchange" but during post-production, Sony felt that people wouldn't get the subtle title. Sony wanted something that sounded more like an action film. A new title "Bloodstone" was selected. Sony even used this title to promote the film in several industry publications, but they ultimately felt that the new title lacked the urgency and excitement of a Jean-Claude Van Damme film. Ultimately "Maximum Risk" was selected.
In some of the international trailers for the film, Alain Moreau (Jean-Claude Van Damme) tells Alex (Natasha Henstridge) that he is a "contractor". She asks "You're a hitman?" to which Alain nods. In the released film Alain's occupation is a policeman.
After a string of successful theatrical action movies in the early 90s, "Maximum Risk" was one of the first movies starring Jean-Claude Van Damme to skip theaters and be released direct-to-video in many countries. This became the fate of most of van Damme's movies that came afterwards, with a few exceptions such as The Expendables 2 (2012).
The subway scene in "Maximum Risk" was actually shot in both NYC and Philadelphia. The foot chase on the street and subway stairs was filmed in the real Brighton Beach Station in Brooklyn, NY. However, the platform scenes were filmed at Philadelphia's Berks Market-Frankford Station with Market-Frankford Subway Cars dressed up in "Q Train" stickers to represent the NYC Subway. When Van Damme's character falls between the tracks, he's back at the actual Brighton Beach Station again.
The trivia item below may give away important plot points.
The film bares a couple of similarities with another action mystery thriller - Total Recall (1990): Alain leaves Niece and goes to New York City by using Mikhail's passport. The cab driver Davis Hartley drives and drops off Alain at the Bohemia nightclub where Alex works. Alex thinks Alain is Mikhail. Ivan's goons attack Alain outside the nightclub, but they fail. Alex turns up outside Alain's hotel room and they flee from the hotel when Ivan and his goons turn up and they pursue Alain and Alex to a strip club, which Ivan and his goons open fire. Davis helps Alain and Alex getaway in his taxi cab. Alain discovers Mikhail quit the Russian mob and that he betrayed Ivan and the Russian mob and Alain receives a recorded message from Mikhail instructing him to take down Ivan, Pellman and Loomis.