Цекало изменял Милявской со стриптизершей. Как сообщается в отечественных средствах массовой информации, популярный телеведущий, будучи женатым, неоднократно изменял супруге со стриптизершами.
Эту информацию поведал организатор модных вечеринок прошлых лет в гостинице «Пекин» Константин Щербин. По его словам, Александр неоднократно ночевал в фешенебельных номерах этого престижного отеля. Естественно, не сам, а в компании красивых женщин. В одной из них Щербин опознал местную звезду стриптиза.
Тогда, в 90-е, в «Пекине» частенько «зажигали» звезды шоу-бизнеса. Когда слухи о Цекало дошли до Милявской она выгоняла супруга из дома. Вообще, супружеские измены были нередким делом в их семье. Лолита, по словам Щербина, обвиняла его в том, что он покрывал измены её мужа.
Что до этих претензий, Константин Щербин ответил, что во время работы в «Пекине» он наблюдал адюльтеры многих «звезд», но рассказывать кому-то об их развлечениях было ему совсем не выгодно.