Александр Гордон женился. Это уже четвертый брак телеведущего. Женой Александра стала 20-летняя студентка ВГИКА Ноза Абдулвасиева.
Девушка мечтает стать режиссером документальных фильмов. Пара познакомилась на съемочной площадке. Семья Нозы горячо одобрила союз, а дедушка молодой жены Гордона признался, что знал 50-летнего телеведущего еще задолго до того, как молодые познакомились.