Murder Mystery est un polar mais aussi une comédie qui sera réalisé par John Madden. Quant à Charlize Theron, elle co-produira ce film avec sa propre société Denver and Delilah Productions et elle est en pourparlers pour incarner le rôle principal. James Vanderbilt a écrit le scénario mais il produit également le film avec Tripp Vinson, Beau Flynn, James D. Stern de Endgame Entertainment et William Shively de Tower Hill.

Julie Goldstein et Lucas Smith de Endgame Entertainment superviseront la production, puis Doug E. Hansen sera le producteur exécutif. Le tournage débutera lors du premier trimestre 2013 grâce au financement de Endgame Entertainment et de Tower Hill.

Ce film est décrit comme une “destruction affective” d’un roman d’Agatha Christie, impliquant la comédie, l’action et le mystère autour d’un couple d’américain à l’étranger.

Le dernier film de John Madden, Indian Palace (The Best Exotic Marigold Hold), a rapporté 100 millions de dollars à travers le monde, à la société Fox Searchlight.