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