«Фирма Мелодия» выпустила альбом лучших песен Муслима Магомаева «Поет Муслим Магомаев» (слушать альбом).
В исполнении артиста звучат песни Арно Бабаджаняна, Полада Бюльбюль оглы, Марка Фрадкина, Аркадия Островского и других советских композиторов, а также самая известная песня его собственного сочинения – «Синяя вечность». Большинство песен – «Город мой Баку», «Фиалки», «Лучший город Земли», «Мечты, мечты» и другие, были написаны специально для Магомаева.
Солист Азербайджанского театра оперы и балета, он прошел стажировку в Ла Скала, выступал на многих оперных сценах СССР, но отказался (редчайший случай!) от приглашения в Большой театр, проявив свободолюбивый характер: он остался в оперном театре Баку.
Сольные концерты Магомаева начинались с классических арий, а заканчивались третьим отделением, в котором певец, аккомпанируя себе на фортепиано, исполнял хиты Челентано на итальянском. Стремление Магомаева к щегольским западным ритмам нашло неожиданную поддержку Арно Бабаджаняна, вместе с которым они занялись обновлением языка советской поп-музыки – так появились знаменитые «Королева красоты» и «Лучший город Земли», раздражавшие Хрущева настолько, что он пытался их запретить. Эти песни снимали с радиоэфиров, но тем не менее их знала и пела вся страна.