Тогда браки с иностранцами не приветствовались, но, к счастью, на карьере обоих Леоновых это обстоятельство никак не отразилось. В 1997 году Алекхандре предложили работу в Швеции, и женщина уехала из России, взяв с собой сына Евгения Леонова-младшего. Когда Андрей впервые привел Алехандру в свой дом, его родители были, мягко говоря, удивлены. Тогда даже связи с гражданами иностранных государств не поощрялись, чего уж говорить о браке. Но чувства между влюбленными оказались настолько сильными, что Евгений Павлович и Ванда Владимировна не стали препятствовать их общению. Единственная трудность заключалась в том, что Леонов-старший никак не мог запомнить имя своей чилийской невестки, поэтому называл ее просто Сашей.

Жизнь текла своим чередом. Окончив Щукинское училище, Андрей Леонов стал выступать на одной сцене с отцом, в легендарном «Ленкоме». А Алехандра устроилась в Морозовскую детскую больницу. В 1987 году у супругов родился сын. Мальчика назвали в честь знаменитого деда Евгением. Когда ребенку исполнилось 10, его мать пригласили на работу в Швецию. Андрей же ехать с семьей отказался. В России он был уже довольно востребованным актером, чужбина же ему ничего подобного не сулила.

Некоторое время Алехандра и Андрей жили, что называется, на две страны: Коэвас вместе с сыном регулярно приезжала в Москву, а Леонов в свою очередь наведывался в Стокгольм. Но расстояние, как того и следовало ожидать, с каждым годом все больше и больше отдаляло супругов друг от друга. Они оба это чувствовали. Поэтому, когда в 2008 году Андрей встретил другую женщину, он не стал ничего скрывать от официальной жены. Алехандра без всяких скандалов и выяснений отношений дала согласие на развод.