Pic, which co-stars Antonio Banderas, Anthony Hopkins, Josh Brolin, Naomi Watts and Freida Pinto, is set to start shooting in London in the summer.
There is no word yet on who Kidman's replacement will be.
Steve Tenenbaum, Gravier Prods.' Letty Aronson and Mediapro's Jaume Roures are producing, with Mediapro also financing.
Gravier and Mediapro previously teamed to make Allen's "Vicky Cristina Barcelona."
Allen's London-set project will be the first of a three-picture deal between Allen and Mediapro.
Spain's Imagina Intl. is handling international sales.