Результат двадцати месяцев работы - одиннадцать песен, семьдесят две минуты звучания. В сентябре 2003 года появилась первая акустическая демо-запись восьми песен, шесть из которых вошли в новый альбом. Работа продолжалась, и к ноябрю было записано ещё пять треков, предварительные варианты которых были готовы к декабрю 2004. Затем совместно с музыкантами группы ДДТ началась плотная работа над новыми аранжировками и звучанием. Окончательное сведение диска делали в городе Киеве на студии "KRUZ".
Диск выпустила в свет корпорация CD-Land, которая заявила его как "бескомпромиссный рок-альбом". Накануне в Москве состоялась пресс-конференция, посвященная выходу нового альбома. В ней приняли участие сам Шевчук, клавишник группы Константин Шумайлов, директор группы Александр Тимошенко и президент корпорации CD-Land Юрий Цейтлин.
"Мы постарались сделать альбом так, чтобы звук в нем стал словом, чтобы чувство стало звуком. Этим альбомом мы пытались объяснить, что для нас сейчас такое русский рок. Одно из рабочих названий альбома, кстати, такое и было: "Русский рок".
"Пропавший без вести" для меня - это потерявшийся в этом мире человек. Вот вы выйдите на улицу: сколько вокруг людей с потерянным глазами, взглядами пространными, сквозь тебя смотрящими.
У многих просто сил нет уже быть живыми. Не физически даже, духовно! Вот про это все и писали... Мне кажется, мы добились под финал настоящего оптимизма! Альбом заканчивается песней с рефреном "Привет с того света", который повторяется, и повторяется, и повторяется. Очень солнечно вышло! Записали, короче говоря, очередной культовый альбом, что делать...", - рассказал Шевчук в интервью газете "Известия".
"Мы попытались объединить очень разные по динамике звучания песни альбома звучанием ритм-секции: бас-гитара, ударные и компьютерные sample-петли. Эта музыкальная конструкция лежит в основе аранжировок почти всех песен", - рассказал об альбоме Константин Шумайлов, один из "отцов" музыкального материала на диске.
Альбом будет поддержан грандиозным коцертным туром. "24 июня дадим большой концерт на стадионе "Петровский" (билеты будут дешевые - по сто рублей) и отправимся в сторону Волги. Хотели такой же концерт в Москве сделать, но спонсоров не нашлось", - рассказал Юрий Юлианович.

Содержание
1. Мог бы
2. В бой
3. Пропавший без вести
4. Звезда
5. Небо над озером
6. Дым
7. Понимающее сердце
8. 25
9. Адам и Ева
10. Контрреволюция
11. Русский рок

ЮРИЙ ШЕВЧУК - вокал, wave drum, автор текстов и мелодий.
КОНСТАНТИН ШУМАЙЛОВ - синтезаторы, сэмплеры, мизмар, clavinova, программирование, бэк-вокал.
ПАВЕЛ БОРИСОВ - бас-гитара, контрабас.
АЛЕКСЕЙ ФЕДИЧЕВ - гитара, бэк-вокал.
ИГОРЬ ДОЦЕНКО - барабаны, бубен.
ИВАН ВАСИЛЬЕВ - труба, тромбон.
МИХАИЛ ЧЕРНОВ - саксофон.
ТАТЬЯНА КОЧЕРГИНА - вокал.
ОЛЬГА ЧЕРНИКОВА - вокал.
АНДРЕЙ ШЕПЕЛЕВ - dobro (7).
Аранжировка группы ДДТ.

Звукорежиссер: ИГОРЬ ТИХОМИРОВ.
Запись на студии ДДТ 06.04-04.05 г. С.-Петербург. Сведение и мастеринг на студии KRUZ. г. Киев.
Звукорежиссеры Дмитрий ИВАНЕЙ, Сергей КРУЦЕНКО, Алексей ТКАЧ.
СПАСИБО: группе "Братья Карамазовы", А.Бровко за участие в работе над песней "Адам и Ева",
Федорову Юрию Борисовичу за терпение, Александру Тимошенко за песню "Саласпилс", Руслану и Славе за стойкость,
Кузе за молчание, Тане за тонкость. Всем друзьям, родным и близким за понимание.