Первой покровительницей Александра стала журналист и переводчик Мария Бердникова — новосибирская красавица, воспитанная в интеллигентной семье.
Именно такой телеведущий и представлял себе любовь всей жизни, девушка была для него чем-то невообразимым. Вскоре у молодых появился ребёнок — дочь Анна.
Через 8 лет совместного брака, влюблённые решили разорвать отношения. Девочка осталась жить с матерью в Америке, а освобождённый от житейских обязанностей отец вернулся на Родину.
Со второй любимой женщиной Наной Кикнадзе мужчина прожил в гражданском браке семь лет. Девушка была значительно младше своего избранника, воспитывала дочь от предыдущего союза.
Влюблённые были очень страстны и постоянно выясняли недомолвки, приводящие к ссорам. Вскоре систематические конфликты повлекли за собой расставание.
Третьей супругой Гордона стала Екатерина Подлипчук, которая с самого начала не полюбилась свёкру. Особу категорически не смущала разница в возрасте — 16 лет.
В погоне за собственными амбициями, Катя потеряла доверие любимого, что повлекло за собой окончание отношений. Пара прожила вместе 6 лет.
В 2011 году мужчина решил узаконить союз со студенткой, которой преподавал в университете. Через два года брак дал трещину — Нина Щипилова узнала о неверности мужа и о рождении внебрачной наследницы. Она не смогла простить предательства.
Четвёртой и последней на сегодняшний день женой Александра стала Нозанин Абдулвасиева, с которой ведущий познакомился на интервью.
Молоденькую красавицу вовсе не смущала тридцатилетняя возрастная разница. Молодожены узаконили союз в 2014 году и развелись в 2020. За шесть лет совместной жизни было рождено двое сыновей — Саша и Федя.