С первой женой, Марией Вердниковой, Александр познакомился в России. Через год после рождения дочери, они всей семьей эмигрировали в США, где Мария работала вместе с мужем на российском телевидении. Однако через некотрое время супруги решили разойтись и дочь осталась с Марией (официально бумаги о разводе были подписаны только в 2000 году).

Однажды в Нью-Йорк привезли чудотворную икону - список с Иверской Богоматери. На толстовской ферме организовали службу, и Александр приехал туда со съемочной группой московского канала ТВ-6. Он давно мечтал встретиться с Толстыми, но те с опаской относились к выходцам из Советского Союза. А там вся семья была в сборе и вполне доступна. Вместе с Татьяной Толстой в той церкви присутствовала актриса Нана Кикнадзе.

Позже Александр рассказывал, что увидел Нану в церкви со спины и сказал: 'Боже, это Она'. Подошел к ней, оглядел: точно - Она. А Нана, в свою очередь, увидев его с журналистами, представилась и предложила обсудить свои телевизионные сюжеты. Они им понравились и так она стала корреспондентом передачи 'Нью-Йорк, Нью-Йорк'. Постепенно профессиональные отношения переросли в бурную связь с не менее бурными ссорами - встретились двое независимых, самодостаточных человека и никто не желал подчиняться... Однажды после серьезной ссоры, когда Нана решила окончательно разорвать их отношения, Александр на полной скорости разбил машину и чудом остался жив. Правда, в этот момент Нана тоже сидела в этой машине...

Александр и Нана прожили вместе семь лет. Отношения они не собирались оформлять их официально. Споры, почти переходившие в драки, сублимировались в великолепные сюжеты передачи 'Нью-Йорк, Нью-Йорк'. Она выходила каждую неделю в течение двух лет. После чего обоим предложили интересные ТВ-проекты в Москве. Они вместе искали темы, придумывали сценарии. Постоянные перелеты, съемки. Так что можно сказать они не столько прожили, сколько проработали вместе все эти годы.

В 2000 году Александр встретился с Катей. Ей было двадцать, она сидела в кафе с приятелем за соседним столиком. Александр пригласил Катю на съемочную площадку своего фильма, и как-то так, постепенно, они сблизились. По мировосприятию они оказались действительно очень близкими друг другу людьми, несмотря на семнадцатилетнюю разницу в возрасте.

Уже на третий день знакомства Александр в шутку позвал Катю замуж, хотя никаких личных отношений у них тогда еще не было - они достаточно долго просто общались как единомышленники и не были обуреваемы никакими страстями. После того, как Маша - первая официальная жена Александра, с которой Катя была в очень хороших отношениях, - приехав из Америки, подписала все бумаги о разводе, пара отправилась в ЗАГС.

Пышной свадьбы не было - они пришли в джинсах, расписались и ушли. Прожив в браке 6 лет, в 2006 году супруги решили развестись. Официальная причина развода - разные идеологические взгляды.

В декабре 2011 года женился на 18-летней студентке Московского института телевидения и радиовещания «Останкино» - Нине Тригориной. Брак долго держался в секрете, только в конце марта 2012 года Александр впервые появился на публике вместе с молодой женой.

В мае 2012 года известный телеведущий заявил о том, что стал отцом. У Александра родилась дочь от непродолжительного романа с краснодарской журналисткой Еленой Пашковой, с которой познакомился во время кинофестиваля в Одессе. Дочь была названа в честь отца, Александрой.

В ноябре 2013 года стало известно, что Александр и Нина развелись, именно 30-летняя разница в возрасте и называется основной причиной развода.

В 2014 стало известно о новом браке Александра с 20 летней студенткой ВГИКа, Нозанин Абдулвосиевой - внучкой Валерия Ахадова - известного режиссера, заслуженного деятеля искусств Таджикистана и России, академика российской киноакадемии «Ника», члена правления Гильдии кинорежиссеров РФ.

В браке родились двое сыновей - Александр и Фёдор. Развелись 4 августа 2020 года