В ноябре 1999 года А. Малинин с большой помпой отметил свое 41- летие. В киноконцертном зале "Россия" прошли традиционные балы певца под названием "Ночи окаянные". Несмотря на мороз, публика, что называется, шла валом. Малинин исполнял новые романсы, на которые уже снят клип, выпущен новый альбом и клип с одноименным названием. На второй день, 13 ноября, на Аллее звезд перед той же "Россией" была заложена звезда с именем артиста. Вот как описывают это событие светские хроникеры "Комсомольской правды" Резанова и Хорошилов:

"В начале вечера к "России" подкатили пушку, отлитую в виде бутылки шампанского. На этикетке был изображен виновник торжества со своей женой Эммой. Охранял пушку Кремлевский полк. Под бой курантов у пушки началась смена караула. И на мостовую перед входом в "Россию" на белом коне въехал сам Александр Малинин в сопровождении 10 всадников в гусарских костюмах. Публика ахнула. Народному певцу передали факел. Малинин поднес его к пушке, и из нее фонтаном полилось шампанское, которое и омыло новую звезду на мостовой с его именем.

Банкет по случаю дня рождения народного певца прошел в "Праге". Александр был в белом фраке, а Эмма - в черно-белом декольтированном платье. Несколько месяцев назад Малинин обнаружил, что набрал лишний вес. И тогда под руководством опытного тренера он стал заниматься тяжелой атлетикой. Тренировки со штангой три раза в неделю не прошли даром, и Саша восстановил форму. Правда, ради этого пришлось отказаться от любимого напитка - пива. И теперь Малинин лишь изредка позволяет себе бокал сухого красного вина.

День рождения отмечали до утра. В роли тамады выступали музыканты его группы. Среди почетных гостей были потомки дворянских родов России, прибывшие из Америки.