Одна из любимых женщин Александра Стефановича, Элина Зайцева, рассталась с отцом своих детей, но со Стефановичем поддерживала хорошие отношения до самой его смерти. С режиссёром Элина познакомилась в 90-е, но замуж за него так и не вышла. 

Недавно в интервью изданию “Собеседник” Элина Зайцева рассказала о отношении Стефановича к Пугачевой. По словам Зайцевой, Стефановича очень сильно ранило расставание с Пугачевой

Они плохо расстались. Когда мы с ним жили, я замечала, что его ранило то, что не Пугачеву называют бывшей женой Стефановича, а его величают бывшим мужем Пугачевой. По большому счету Александр Борисович говорил про Аллу только хорошее. Свои чувства к ней Стефанович пронес через всю жизнь — это надо признать. Жизнедеятельность гениальной артистки никогда не оставляла его равнодушным. Поэтому он ее всегда «покусывал» в своих выступлениях на телевидении

Брак Стефановича и Пугачевой для обоих был не первым - у Аллы Борисовны уже росла дочь, Кристина Орбакайте, от первого мужа, циркового артиста. А Стефанович успел 6 лет прожить в браке с актрисой Натальей Богуновой, звездой фильма “Большая перемена”.

Зайцева говорит, что Стефановича заводил успех женщин, он воспринимал его как вызов. 

Я интересовалась у него, зачем он затрагивает Аллу? Он всегда отшучивался, говорил, что это всего лишь шоу. Этого мужчину заводил успех женщины. Когда он увидел, что я стала без него успешна, то незамедлительно предложил мне выйти за него замуж. Расставание же с Аллой Борисовной произошло из-за того, что она не хотела общаться на тех условиях, которые он ей мог предложить. Она чувствовала свою мощь, свое предназначение, она видела тот путь, по которому должна была идти, и Александра Борисовича на этом пути не было

Стефанович тяжело пережил разрыв не только с Аллой Борисовной, но и с Кристиной Орбакайте. Он воспринимал девочку как свою собственную дочь и радовался её успехам, когда она подросла. Элина Зайцева вспоминает, что Стефанович внимательно следил за карьерой Кристины и гордился тем, что принял в ней участие

Всякий раз, когда по телевизору шел фильм «Чучело», я наблюдала за тем, как он восхищался Кристиной! «Это ведь я посоветовал Ролану Быкову снять Кристинку в роли Лены Усольцевой», — с гордостью произносил он. У Александра Стефановича была планида — создавать известных людей. Если сказать с пафосом, у него был дар зажигать звезды! Для меня, например, он организовывал в Европе художественные выставки. В Каннах я снималась в фильме-рекламе для Клода Бонуччи в рамках Каннского фестиваля, он эти съемки продюсировал. За все это я благодарна Александру Борисовичу