During pre-production the Department of Homeland Security sent writer/producer J. Neil Schulman a letter denying the production permission to "any of the Department's official visual identities" in the production. A few weeks later the DHS official who'd authorized sending the letter was charged with possession of child pornography on his computer. During the production Schulman complied with the letter by having a sign in the movie that was marked by graffiti to read, "Department of Homeland Sexurity."
On a Sunday when the FBI building in Las Vegas was closed, Schulman drove onto an empty parking lot attempting to film a plaque outside the building honoring FBI agents. Schulman and an associate producer were detained for over two hours in the FBI parking lot, and the camera's tape and memory card were erased before it was returned.
British actor Mark Gilvary played two roles in Lady Magdalene's - an FBI special agent and the Director of al Qaeda - and almost nobody seeing the film has recognized Mark as having played both parts. Gilvary ordinarily speaks in a Scottish accent. In Lady Magdalene's, where he played two roles, all his dialogue was performed either in an American accent or an Arabic accent. After living at the crew hotel for over a month, Gilvary approached a desk clerk he'd become friends with in full Arabic costume and make-up, and speaking to her with an Arabic accent. The hotel clerk didn't know who he was until after ten minutes conversation Mark told her.
Actress Claudia Lynx celebrated her birthday on location during the filming of Lady Magdalene's ... and blew out the candles on her birthday cake right after shooting a scene in which her character was murdered.
Alexander Wraith did all his own stunts during the filming of Lady Magdalene's, including riding one of the world's longest zip lines, a 75-foot jump out of a tunnel stopped only by a safety-line, and stunt driving.
During the first zip line stunt Alexander Wraith got tangled up with stunt cameraman Joe Perez and the two of them spun around out of control. A year after this stunt someone else died on this same zip line when he crashed into the ladder truck intended to bring him down.
Contrary to reviewers who have thought this was a green-screen jump, Alexander Wraith twice jumped backwards out of a tunnel mouth stopped only by a safety line held by crew members. The distance to the ground was 75 feet. On his second jump Alex was stopped only three feet from the ground.
Because the first zip-line stunt ended up with Alexander Wraith tangled up with stunt cameraman Joe Perez, the stunt needed to be re-shot on the last day of filming. Alexander Wraith needed to catch a plane that morning from Las Vegas to Newark in order to make an audition that afternoon in New York City. The shot seen in the movie of an SUV speeding away from the zip line was Alex's real ride to the airport ... and when Alex reached Newark he needed to ride his motorcycle through rush-hour traffic to make it to his audition on time. (He did.)