Олександр Гордон одружився. Це вже четвертий шлюб телеведучого. Дружиною Олександра стала 20-річна студентка ВДІКУ Ноза Абдулвасиева.

Дівчина мріє стати режисером документальних фільмів. Пара познайомилася на знімальному майданчику. Сім'я Нозы гаряче схвалила союз, а дідусь молодої дружини Гордона зізнався, що знав 50-річного телеведучого ще задовго до того, як молоді познайомилися.