Два года назад Александр Гордон развелся с актрисой Нозанин Абдулвасиевой после шести лет брака. Когда пара играла свадьбу, девушке было всего 20, а ее избраннику 50, в браке родились двое сыновей — Александр и Федор. О причинах неожиданного расставания они не распространялись, ведущий продолжает принимать активное участие в воспитании детей.
При этом Гордон недолго пребывал в статусе холостяка. Еще в 2018 году он познакомился с юной арфисткой, студенткой Государственного музыкально-педагогического института им. Ипполитова-Иванова Софией Каландадзе. Девушка с самого детства занимается музыкой, является лауреатом всероссийских и международных конкурсов. Будучи племянницей известного пианиста Бориса Березовского, она участвовала в большом фестивале в Елабуге, где несколько лет назад выступала вместе с Александром. Он читал сонеты, София играла на инструменте…. Кто знает, может, когда-то тогда между будущими супругами и начали зарождаться чувства.