Александр Цекало официально зарегистрировал свой первый брак в 1980 году. Его избранницей стала Алена Шиферман — солистка квартета «Шляпа», первого творческого коллектива, созданного Александром.
На тот момент творческая деятельность не приносила дохода. Александр заочно окончил Ленинградский институт целлюлозно-бумажной промышленности, работал слесарем-наладчиком, осветителем сцены в киевских театрах, а параллельно давал первые выступления своего квартета. В этом браке у пары не родилось детей. Александр расстался с Аленой спустя несколько лет брака.
Можно сказать, что Александр пришел к успеху вместе с Лолитой. «Виной» тому созданный парой в 1985 году кабаре-дуэт «Академия», исполнявший шуточные поп-песни. Лолита в этом дуэте играла роль жесткой, держащей мужа в кулаке жены, а Цекало — роль подкаблучника-мужа.
Первые выступления кабаре-дуэта прошли в Одессе: молодых артистов взял под крыло театр «Шарж». Однако вскоре пара отправилась покорять Москву: несколько лет выступала в ресторанах, а затем попала на телевидение. В 1997 году Лолита и Александр стали вести программу «Доброе утро, страна!»
Тогда все боялись понятия «незаконнорожденная». Поэтому я попросила Александра Цекало составить пару — и ничего больше. Это была чистая формальность. Да и расписались мы всего на три месяца. Поскольку отношений у нас уже не было.
Несмотря на длительные отношения, Милявская и Цекало официально расписались только в 1999 году. А уже через несколько месяцев расстались. Сам Александр редко говорит об этом браке. По словам Лолиты, они пошли в ЗАГС, чтобы официально оформить дочь Еву. Несмотря на то что многие СМИ до сих пор пишут о Еве как о родной дочери Цекало, сама Лолита позже намекала на то, что отцом девочки был другой мужчина. Позже Лолита признавалась, что развод с Цекало в 2000-м году дался ей тяжело.
В 2000 году, после расставания с Лолитой, Цекало стал встречаться Яной Самойловой. Девушка работала пиар-менеджером. СМИ писали, что пара познакомилась в аэропорту Шереметьево: Яна улетала на конкурс «Евровидение-2000», где работала в команде Алсу, а Александр летел туда же как зритель.
Роман начался уже в Стокгольме, где проходил конкурс, и продолжился в Москве. Вскоре влюбленные стали жить вместе. Их отношения продолжались около шести лет. А затем Самойлова неожиданно ушла от Цекало.
Поводом для расставания стала ее ревность к Лолите. Цекало и Милявская участвовали в шоу «Две звезды». Яна стала замечать, что Александр оказывает знаки внимания своей бывшей жене, и стала подозревать Александра в измене. В один из вечеров Самойлова просто собрала все вещи и уехала. Сама Лолита не подтвердила факт романа со своим бывшим мужем. Она прокомментировала расставание Цекало и Самойловой так: «Даже не знаю, кому из них соболезновать».
Виктория Галушка — младшая сестра певицы Веры Брежневой. По ее протекции она перебралась в Киев из родного Днепродзержинска и стала работать в индустрии моды. На одном из модных показов она встретила Александра, у них завязался роман. Певица Вера Брежнева вспоминает: «Сестра не прибежала домой с рассказами. Я узнала о том, что между ней и Александром что-то происходит только спустя пару недель после их знакомства».
В январе 2008 года Цекало подтвердил факт третьей женитьбы с Викторией. Свадебная церемония прошла тайно в присутствии только близких друзей молодоженов.
Для своей семьи Александр выстроил дом в Подмосковье: в 2008 и 2012 годах у него родились дочь Александра и сын Михаил. В конце 2018 года Цекало неожиданно попал в объектив папарацци, но не с женой Викторией, а с незнакомой девушкой. Пару видели в столичных ресторанах, а затем на отдыхе в Италии. Позже, под давлением журналистов, Цекало признался, что уже развелся с Галушкой и начал новые отношения.
Дарина Эрвин (Сапарова)
С молодой моделью и актрисой Дариной Эрвин (настоящая фамилия Сапарова) Александр Цекало стал встречаться в 2018 году после расставания со своей третьей женой. По некоторым данным, пара познакомилась в Америке, где Цекало теперь проводит много времени.
У нас с Дариной все прекрасно, и разводиться мы, к сожалению для некоторых, не планируем. Смешно наблюдать, как люди не устают придумывать о нас какие-то сплетни.
«Сообщаю всем, кто подглядывает, снимает на телефон, а после выкладывает в соцсети и печатает: мы с Дариной любим друг друга, наши отношения начались не вчера. Мы обручены. У нас будет семья». Александр сдержал свое слово. Пара расписалась в Америке в начале марта 2019 года. «Ребята расписались в Беверли-Хиллз. Пригласили только близких друзей и родственников. Празднование планируют устроить в мае, тогда уже будет пышное торжество», — рассказали знакомые из близкого окружения Цекало.
В 2024 году в СМИ распостранились слухи о расставании супругов. Якобы причиной конфликтов в паре стали пластические операции Дарины (она, по слухам, увеличила уши) и сильная разница в возрасте (30 лет). Тем не менее, в начале 2025 года сам Цекало заявил, что в их союзе все хорошо.
