O longa foi inspirado no livro "Zabibah and The King", do falecido líder do Iraque Saddam Hussein.
As comediantes Gillian Jacobs (Community) e Kristen Wiig (Missão Madrinha de Casamento) estavam na disputa por um papel, mas a vaga acabou ficando com Anna Faris, conhecida pelos fãs dos filmes da série Todo Mundo em Pânico, entre outros.
O premiado Scott Rudin (Onde os Fracos Não Têm Vez) está entre os produtores do filme.
Teve locações no Marrocos, Espanha e Nova York, nos Estados Unidos.