Режиссер-хореограф Александр Лещенко вместе с другими украинскими и грузинскими артистами танцор принял участие в грандиозном концерте, посвященному открытию аэропорта, а также зимнего туристического сезона в Местиа (Грузия). Александр и его партнерша Карина Шевченко исполнили несколько номеров, специально подготовленные для этого мероприятия. Музыкальным сопровождением танцев стало живое звучание голоса Нино Катамадзе. Посмотреть концерт съехались многие известные и влиятельные представители Грузии: чиновники и артисты, а также почетный гость - Президент Грузии Михаил Саакашвили.

После концерта все участники и приглашенные отправились на фуршет, где смогли раззнакомиться и пообщаться в более неформальной обстановке. Выступление Александра Лещенко так впечатлило зрителей концерта, что и на фуршете его попросили исполнить танец. Несмотря на то, что Александр был одет весьма официально, и одежда сковывала его движения, он быстро нашел выход из ситуации. Перед началом импровизированного танца Александр Лещенко взял в руки микрофон и объяснил, что ему следует оголить торс, чтобы исполнить свое соло максимально качественно и эффектно. После чего под мелодичную песню Валерия Меладзе Александр Лещенко станцевал. После окончания номера зал взорвался аплодисментами, а президент Грузии Михаил Саакашвили лично подошел к Александру с похвалой, назвав его «лучшим танцором современности», после чего танцор и грузинский лидер продолжили беседу.