Андрей Гайдулян совсем не похож на героя-любовника. Звезда «Универа» и шоу «СашаТаня» отличается нестандартной внешностью. Тем не менее личная жизнь у актера всегда была бурной. За плечами у знаменитости романы с актрисами и неудачный брак, но в наши дни Гайдулян наконец обрел счастье с Александрой Велескевич.
В 2018 году пара сыграла тайную свадьбу в американском Лас-Вегасе. После этого избранники стали вместе появляться на светских мероприятиях, а также приняли участие в съемках клипа Ольги Бузовой.
Уже много лет Андрей Гайдулян снимается вместе с коллегой Валентиной Рубцовой в ситкоме «СашаТаня», посвященном проблемам молодой семьи. Актер часто пропадает на работе, видимо, поэтому он решил пригласить в проект и свою жену. Велескевич досталась роль учительницы Алешки, Маргариты Зубовой. В последнем сезоне героиня обрела счастье с охранником Геной.