In 1966 and 1969, Magomayev performed in Olympia with great success. The director of Olympia Bruno Coquatrix offered him a contract, and Magomayev was seriously considering an opportunity to pursue an international career, but Yekaterina Furtseva refused to grant the Ministry of Culture's permission, claiming that it needed Magomayev to perform at government concerts. In 1969, he received the Midem Gold Disc Award in Cannes for album sales of over 4.5 million units. In 1973, at the age of 31, Muslim was awarded the Soviet Union's highest artistic title: People's Artist of the USSR.