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