Для Карена брак с Еленой Сетунской стал вторым. У них родилась дочка Анна спустя два года после свадьбы. Однако их отношения закончились необычным образом. Однажды Карен вернулся домой и обнаружил записку, в которой Елена сообщила ему о том, что уехала вместе с четырехлетней дочерью в Америку. Елена оборвала все связи с мужем.
Сейчас Шахназаров вспоминает это с улыбкой, но на тот момент он был шокирован происходящим. Примечательно, что под впечатлением от произошедшего Карен снял один из самых успешных фильмов в своей карьере — «Американская дочь». Одну из главных ролей в картине исполнила Мария Шукшина.
«Я понял, что похищение дочери готовилось. Я не знаю, почему она сбежала и забрала дочь. Мы жили нормально, как и все, ссорились и мирились. Причем на тот момент у нас были прекрасные отношения», — признался Карен.
Карен больше 20 лет не мог найти свою дочь Аню, которую мама увезла в Америку. Он встретился с дочерью в отеле около Центрального парка. Сама Анна захотела увидеться с биологическим отцом.
«Я уже не искал. Я не находил нужным проявлять инициативу. Мы встретились с Аней, но это был чужой человек, с которым мне предстояло познакомиться. Она воспитывалась как американка. Это даже забавно, когда ты понимаешь, что твоя дочь другая, у нее другой взгляд на жизнь», — рассказал Карен.
Неожиданно в студии программы появилась Мария Шукшина, которая исполнила главную роль в фильме «Американская дочь». Борис Корчевников уверен, что режиссер всю свою боль от утраты вложил в этот фильм, а Мария прекрасно воплотила роль сбежавшей супруги Шахназарова. Отметим, что для Шукшиной это была первая роль. Мария не была профессиональной актрисой и благодарна Карену за ту возможность, которую он ей дал.