Концерты Григория Лепса с программой "Лабиринт" состоялись во МХАТе им. Горького 26-27 мая. В основном контингент пришедшей публики составили хорошо одетые люди средних лет. Зал был забит под завязку, многие даже сидели на ступеньках в проходах. Певец вышел к поклонникам практически вовремя, но многие нетерпеливые зрители, едва зайдя в зал, стали зычными голосами восклицать: "Гриша! Гриша!" Но тут грохнули мощные аккорды, и Григорий Лепс, который вышел к залу из снопа света, распахнул руки приветственным движением и улыбнулся: "Здорово, братцы!", демонстрируя откровенную радость при виде такого количества поклонников в зале. На музыканте были голубые джинсы, алая рубашка и черный пиджак. В течение концерта звучали как композиции с нового альбома "Лабиринт" ("Дом", "Лабиринт" и др.), так и хорошо известные вещи "Рок-н-ролл", "Черный дождь", "Вьюга" и др. В перерыве между композициями Лепс признался публике: "Да, давненько я не давал таких концертов и вот даже шпаргалку приготовил, годы уже не те, память не та". После этого артист показал публике заготовленный список произведений. За роялем музыканту аккомпанировал Геннадий Пучков. Когда Лепс завершал ту или иную песню, он неизменно благодарил зрителей: "Спасибо большое!" Те отвечали ему продолжительными овациями, а некоторые несли артисту пышные букеты цветов — наиболее проворные успевали схватить музыканта за голову, погладить по волосам и поцеловать в макушку. Название песни "Парус" Григорий просто прокричал. "Эй, галерка, вы там живы?" - спросил Лепс и вспомнил случай с одного из своих концертов в Краснодаре, где публика на балконах вела себя настолько тихо, что музыкант и его группа испугались за самочувствие слушателей. Когда музыкант произнес: "А теперь — совершенно новая песня", - публика приготовилась услышать что-то незнакомое, но, к своему удивлению, с первых же аккордов стала узнавать хит Лепса "Натали". Композиция звучала на порядок дольше, чем обычно, так как Григорий, исполнив ее, попросил публику спеть песню снова. Конечно, зрителям не удалось повторить "Натали" точь-в-точь, как виновник торжества, но попытку скопировать его манеру пения они предприняли. После этого в исполнении Григория Лепса прозвучало еще несколько вещей. Концерты шли более двух часов.