Презентация нового альбома Иосифа Кобзона «Песня остается с человеком» состоялась в рамках «Миллениум-шоу» в развлекательном комплексе «Кристалл» 12 сентября. Поздравить артиста с выходом диска, а также с прошедшим накануне (11-го числа) днем рождения пришли многочисленные звезды эстрады, политики, шоу-бизнеса, телевидения и проч.: Александр Градский, Юрий Саульский, Илья Резник, Николай Расторгуев, Юрий Николаев, Игорь Крутой, Александр Достман, Николай Носков, Александра Буратаева, Александр Руцкой, Мартин Шаккум, Владимир Винокур, Лев Лещенко, Олег Газманов, Вячеслав Добрынин, Владимир Ресин и др. Виновник торжества появился в фойе под аплодисменты собравшихся и около полутора часов принимал поздравления и подарки от нескончаемого числа гостей, не дававших Кобзону пройти в зал. Пока звезды рассаживались за столики, на трех экранах демонстрировался концерт Иосифа Кобзона в ГЦКЗ «Россия». Первыми поздравили артиста со сцены ведущая «Миллениум-шоу» Любовь Воропаева и генеральный директор выпустившей представляемую пластинку компании «Парк звезд» Сергей Демьянюк, который рассказал, что его знакомство с Кобзоном началось с посадки мэтром эстрады дерева в «Парке звезд» в Крылатском. Артист заявил, что, посадив дерево, он и не предполагал, чем закончится сотрудничество с компанией, и поначалу не отнесся серьезно к предложению издать альбом, но, увидев уже выпущенные «Парком звезд» диски своих коллег, дал согласие. Концертную программу открыл сам герой вечера, который поблагодарил «Парк звезд», врачей, поставивших его на ноги после тяжелой болезни, а также свою супругу Нелю, «без которой вообще бы ничего не было». Именно Неле была посвящена первая песня - супруг спел ей «Серенаду», завершающуюся словами «Тебе ведь надо встать пораньше, чтоб смог позавтракать Кобзон». Далее, объявив собравшимся, что четкого сценария у «дружеского вечера отдыха» нет, артист предложил всем желающим выходить на сцену. Илья Резник посвятил своему другу новое стихотворение, а музыкальные поздравления в адрес Иосифа Кобзона прозвучали от групп «Любэ», «Самоцветы», Олега Газманова, Бориса Моисеева, Николая Носкова и др. Сам Кобзон нередко присоединялся на сцене к выступавшим - вместе со своим начальством по Государственной Думе в лице Артура Чилингарова и Олега Морозова он спел «А иначе зачем на земле этой вечной живу», с «любимой ученицей» Ириной Отиевой - романс «Я Вас люблю», с Лещенко и Винокуром - «Во кузнице» и «День за днем». В последней песне трио с особым пафосом пропевало строчки «Ленин всегда живой, Ленин всегда с тобой». В неожиданной для себя ипостаси выступил Аркадий Вайнер, исполнивший еврейскую песню с подпевавшей ему из глубины зала дочерью, Наталья Штурм тоже одну из композиций пропела на идиш - ее герой «Миллениум-шоу» прослушал стоя.
Как признались организаторы, до двух часов дня 12-го числа проведение «Миллениум-шоу» находилось под вопросом из-за случившейся в США трагедии, и лишь ближе к вечеру было решено не отменять мероприятие. По просьбе Иосифа Кобзона собравшиеся почтили память погибших в Нью-Йорке и Вашингтоне минутой молчания.