Звездой тех гастролей в «Олимпии» была Эдита Пьеха – очаровательная, уже известная в Париже, свободно владеющая французским – конечно, публика ее обожала. Но Магомаев нисколько не терялся на ее фоне, и с каждым выступлением приобретал все больше поклонников. Постепенно в кассах театра, при покупке билетов, все чаще стали уточнять, будет ли сегодня петь Магомаев, а секретарша Бруно Кокатрикса встречала его репликами: «О, Муслим! Сегодня специально на тебя уже пришли сто человек!» Вскоре сотрудники «Олимпии» начали уже открыто говорить ему: «Муслим, оставайся в Париже, здесь ты быстро станешь миллионером».
Бруно Кокатрикс не пытался уговорить его навсегда покинуть СССР, но вот годовой контракт предложил вполне официально. Рекламу он брал на себя, обещал выпустить пластинки, устроить приглашения на телевидение, а потом повезти в тур по всей Европе. Он уверял Магомаева, что через год тот под его руководством станет мировой звездой. И конечно, Муслим был не против – как бы он ни был независим и самостоятелен, но мысль стать первой со времен Шаляпина русской мировой знаменитостью ему, естественно, льстила. К тому же какие горизонты! Покорять новую публику, находить путь к сердцам людей из разных стран – это была непростая, но очень интересная задача, как раз для Магомаева. Но одного его согласия было мало, надо было получить согласие советского руководства.
Кокатрикс был уверен, что ему не откажут. В Европе плохо знали и не слишком жаловали советских эстрадников, и такие гастроли стали бы настоящим прорывом, которым можно было бы гордиться. У СССР был реальный шанс прорекламировать свою эстраду на весь мир, привлечь к советским певцам всеобщее внимание, но…