2006 год. Альбом «Лабиринт». Снято два клипа. «Вьюга», «Лабиринт».
К «Лабиринту» Григорий Лепс шел, по его признанию, три года. И эти три года казались долгими не только ему, но и тем, кто ждал его новых работ. В него вошли песни, о любви и верности, надежде и разочаровании, о жизни и судьбе.