In 1964 and 1965, Muslim was a visiting artist at La Scala in Milan, but turned down the invitation to sing in the Moscow Bolshoi Theatre upon his return. Instead, the singer turned to popular music, becoming a pop idol for several generations of music lovers in the Soviet Union. Muslim Magomayev's popularity in the USSR was overwhelming. He quickly became a cult figure and gave three concerts a day filling huge arenas all across the Soviet Union, while his albums sold millions.