Муслима Магометовича (Магомет оглы) Магомаева не стало 25 октября 2008 года. В возрасте 66 лет от ишемической болезни сердца он умер на руках у своей супруги Тамары Синявской. 28 октября 2008 года в Москве, в Концертном зале имени Чайковского, а 29 октября 2008 года — в Азербайджанской государственной филармонии им. М. Магомаева в Баку прошли церемонии прощания с певцом. Люди стекались к зданию филармонии, которая носит имя деда Муслима Магомаева, задолго до того, как ее двери открылись для прощания с легендарным певцом; шли и стар, и млад, и звезды, и рядовые граждане. В руках каждого — цветы, цветы, цветы… Те, кто не смог попасть внутрь, а их тысячи, укладывали букеты прямо на асфальт, рядом со зданием филармонии. В тот скорбный день вся улица была устлана цветочным ковром… И весь Азербайджан, все бакинцы с болью в сердцах слушали его прощальные дивные песни, звучащие над городом…
Похоронили короля советской эстрады на Аллее почетного захоронения рядом с дедом Муслимом Магомаевым-старшим. 22 октября 2009 года здесь появился памятник работы народного художника Азербайджана Омара Эльдарова, — из великолепного белого мрамора, доставленного с Урала.
15 сентября 2011 года состоялось торжественное открытие памятника Муслиму Магомаеву в российской столице, в сквере по Леонтьевскому переулку, напротив здания посольства Азербайджана в Москве и дома, в котором жил Магомаев. А годом раньше — в октябре 2010-го в Москве прошёл первый Международный конкурс вокалистов имени Муслима Магомаева.
18 декабря 2014 года в Баку состоялась церемония сдачи в эксплуатацию корабля, носящего имя Муслима Магомаева. В церемонии приняли участие президент Азербайджана Ильхам Алиев, его супруга Мехрибан Алиева и вдова Муслима Магомаева, Тамара Синявская.
Та, что многие годы являлась его преданной супругой, его Любовью и его Мелодией, припоминала такой трогательный эпизод:
— В последнее время Муслим не мог уже даже гулять, но однажды я все-таки вывела его за ворота — пройтись вокруг нашего дома. Люди его увидели (восторженно): «Это вы? Ах, как мы рады! Дай Бог вам здоровья!». Он удивился: «Что, меня еще помнят?». — «Котенька, — я воскликнула, — а как тебя можно забыть?!».