Apesar da trama de A Isca Perfeita se passar na Inglaterra, o filme foi rodado na Austrália para que Nicole Kidman pudesse ficar próxima de seu marido na época, Tom Cruise, que também estava no país para gravar Missão Impossível 2.
Nicole Kidman foi à embaixada russa na Austrália para pedir ajuda com o idioma russo. Lá ela conheceu uma mulher que serviu de tutora para a atriz, e ela conseguiu se familiarizar com a língua sem ajuda de nenhum outro professor.