据悉，李安在拍《色戒》时，对于男主角的人选早就决定好由梁朝伟来出演，而女主角他试了十几位女明星都觉得不满意，据传，当时大S欲试镜，都被李安拒绝。对于女主角的人选，李安信中早有决定，那就是刘亦菲，她的各项条件都十分符合李安心中王佳芝的形象。
李安曾经表示：“我心中的的王佳芝该是气质典雅，身材极好，身高在164到168公分之间，视觉年龄则在19岁以上，但不超过23岁。”除了刘亦菲以外，李安心中还有一个合适人选，就是舒淇，由于对方曾出演大尺度电影，而且二人之前有过合作，李安本以为十分安全，没想到却被舒淇拒绝了。
随后李安又找上章子怡，虽然她的外形条件十分亮眼，但是过于强势的气质和王佳芝不符，因此李安最终决定还是由无论气质和外形都合适的汤唯出演女主角，也才有大家现在看到的“王佳芝”。