처음 피터 스톤과 마크 벰이 각본 '의심하지 않은 아내'를 썼을 때, 그들은 할리우드의 여러 제작사들에게 모두 거절당했다. 스톤은 이후 이 각본을 《샤레이드》라는 제목으로 바꾼 후 책으로 출판하였다. 출판 이후 제작사들은 각본에 대해 관심을 갖기 시작하였고 곧 감독과 제작을 동시에 진행하던 스탠리 도넌에게 팔렸다. 이후 스톤은 케리 그랜트와 오드리 헵번을 위해 마지막 총격 장면을 벰과 함께 재수정하였다.

헵번은 《뜨거운 포옹》을 막 촬영한 후인 1962년 가을에 《뜨거운 포옹》과 촬영장소가 같았던 파리에 합류했다. 그러나 《뜨거운 포옹》은 이후 개봉 일정이 늦춰져 《샤레이드》 이후 4개월 뒤에 개봉하였다. 한편 헵번이 그랜트의 양복에 아이스크림을 실수로 묻히면서 '암살당한 것 같다'는 대사는 당시 암살당한 존 F. 케네디와 관련된 논란이 예상되어 개봉 전 '제거당한 것 같다'고 수정되었다. 그랜트는 자신보다 25살 연하인 헵번과 같이 연기하는 것에 부담을 느껴 스톤은 그랜트의 대사를 일부 수정해야 했다. 

스톤과 도넌은 영화 장면 도중 카메오 출연을 하였다. 레지나가 처음 바톨로미유를 만나러 대사관에 갈 때 두 명의 남자들이 엘리베이터에 타고 있는 장면이 있는데 이둘은 포커 게임에 대해 이야기하고 있다. 이 말을 하는 사람은 스톤이지만 목소리는 도넌이 녹음한 것이다. 반대로 레지나가 캔필드와 다시 대사관에 갈 때 미국 해군에게 물어보는 장면에서 해군의 목소리는 스톤이 녹음한 것이다.
오드리 헵번과 그랜트의 나이 차이는?
25살