State Kremlin Palace
1 июня 2004 года вышел первый альбом «[[Парус (альбом)|Парус]]» и потом DVD «[[Парус. Live]]» из песен [[Высоцкий, Владимир Семёнович|Владимира Высоцкого]]. Аранжировки ко всем произведениям были сделаны [[Кобылянский, Евгений Борисович|Евгением Кобылянским]]. В марте того же года состоялся концерт «[[Парус. Live]]» в [[Государственный Кремлёвский дворец|Кремле]]. В 2002—2004 годах Лепс принял участие в нескольких концертах («[[Шансон года]]», «Да здравствует шансон!» и других). В 2004 году Лепс в последний раз получил народную премию «Шансон года» в номинации «Новое звучание» с песней [[Высоцкий, Владимир Семёнович|Владимира Высоцкого]] «Купола».