На благотворительном вечере, организованном Натальей Водяновой в поддержку своего фонда «Обнаженные сердца», в качестве лота были разыграны съемки в клипе Димы Билана. В результате торгов победили светские красавицы Надежда Оболенцева и Ксения Лукаш. Певец сделал их героинями своего видео на песню «Лабиринты», а деньги, заплаченные девушками за участие в клипе, были переведены на счет фонда.

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

«Эту невероятно чувственную видеоработу мы создали прежде всего для того, чтобы помочь детям. Быть в творческом процессе с удивительными Надеждой Оболенцевой и Ксенией Лукаш — одно удовольствие, и потрудились мы на славу! "Лабиринты" занимают особое место в моем текущем репертуаре, композиция особо близка мне лично. Клип подает историю с помощью лаконичных, стильных образов в сюрреалистически-готических тонах – думаю, это удачное решение. Но последнее слово, конечно, за зрителями!» — заявил Дима Билан.