В марте 1998 года А. Малинину было присвоено звание народного артиста России. Это звание артист "обмывал" в развлекательном комплексе "Кристалл" в компании нескольких десятков знаменитостей. Торжество посетили: Иосиф Кобзон, Никита Михалков, Юрий Башмет, Ван Клиберн, Эльдар Рязанов, Стас Намин, Виталий Вульф, Альбина Листьева, Леонид Якубович, Надежда Бабкина, Леонид Ярмольник, Юрий Николаев и др. Герой торжества был в строгом фраке, а его жена дважды меняла платья: встречала гостей в белоснежном одеянии от Шеррер, а затем переоделась в алое платье от Дольче Габана.
Из интервью А. Малинина: "Как исполнитель романсов я очень классный певец. Никого не оставляет равнодушным мое исполнение. У меня есть несколько шедевров. Я их называю шедеврами, потому что так действительно никто не пел. Я счастлив, что у меня есть достойный репертуар, я не пою дешевых песен. У меня еще достаточно сил и профессионализма, я могу круто петь эти вещи...
У нас были ситуации, когда мои друзья, знакомые пытались ухаживать за Эммой... Мне нравится, когда на мою жену обращают внимание, но я ей верю и не позволяю себе упрекать ее: что это ты с ним так танцевала, так улыбалась... Они дарят Эмме цветы, шикарные подарки на дни рождения. Что ж мне, по каждому поводу истерики закатывать?..
Мы не ревнуем, точнее, стараемся не давать друг другу поводов. Нет, Эмма, конечно, меня больше ревнует. Я ей просто не показываю своих чувств. Другое дело, что кто-то хочет назло нас поссорить. Звонят какие-то женщины: "Вот я его любовница, вы не знаете, он спит со мной, живет со мной..." А у меня стопроцентное алиби - рядом лежу...
Сыну Никите от первого брака скоро 16. С ним мы общаемся раз в неделю или чаще, а значит, и с его мамой. Еще у меня есть Антон, не родной по крови, но родной по сути: я воспитываю его с самого детства. И они с Никитой как два брата. Я воспитываю их как мужчин: чтобы не заискивали, не виляли, были крепкими, с характером, с силой воли - это очень важно для мужчины. Я и сам себя так воспитывал..."
В ноябре 1999 года А. Малинин с большой помпой отметил свое 41- летие. В киноконцертном зале "Россия" прошли традиционные балы певца под названием "Ночи окаянные". Несмотря на мороз, публика, что называется, шла валом. Малинин исполнял новые романсы, на которые уже снят клип, выпущен новый альбом и клип с одноименным названием. На второй день, 13 ноября, на Аллее звезд перед той же "Россией" была заложена звезда с именем артиста. Вот как описывают это событие светские хроникеры "Комсомольской правды" Резанова и Хорошилов: