В выпуске программы «Теория» на Rutube она рассказала, что их первая встреча произошла в самолёте.
По словам Федункив, впервые они пересеклись на дне рождения общего друга Игоря, однако тогда она не запомнила Стефано. Позже их случайно свела судьба во время перелёта из Москвы в Екатеринбург. Актриса отметила, что мужчина показался ей знакомым, но она не могла вспомнить, где именно его видела, и часто украдкой смотрела на него, пытаясь разобраться.
«Я вышла в туалет, а когда вернулась, он показал мне в Google-переводчике: «[Мы виделись] у Игоря на дне рождения»», — поделилась Федункив. Она с юмором добавила, что муж понял её вопрос по взгляду.
При этом актриса призналась, что тогда Стефано не соответствовал её представлениям о привлекательности. «Он совсем не в моём вкусе. Очень педантичный, правильный. Не мой типаж», — сказала она.
О том, что Марина Федункив вышла замуж за Стефано Маджи, стало известно в июле 2021 года. Между супругами разница в возрасте составляет 13 лет — актриса старше мужа.