Voormalig stuntmannen David Leitch en Chad Stahelski maakten samen een uitstekende debuutfilm met John Wick, maar hun wegen scheiden voor hun volgende projecten. Onlangs werd nog bekend dat Stahelski in zijn eentje John Wick 2: Wick Harder (hopelijke titel) zal maken, en nu is bekend geworden dat Leitch spionage-thriller The Coldest City met Charlize Theron zal maken voor Focus Features.

Kurt Johnstad schreef het script van de film, die gaat over een spion die aan het eind van de jaren '80 de moord van een ondergedoken MI6-agent moet oplossen. Denver and Delilah Productions, Oni Press en Sierra Pictures produceren de film.

Focus kocht het script tijdens het Cannes Film Festival. Leitch en Stahelski zijn overigens wel nog steeds van plan om samen Cowboy Ninja Viking met Chris Pratt te maken voor Universal Pictures.