Перші масштабні фестивалі
Відчувши на власному прикладі, що таке справжня слава, Алла Борисівна в 1976 році виступила на багатьох фестивалях міжнародного рівня. У Каннах вона відвідала знамениту ярмарок MIDEM. Потім починаюча артистка вирушила до Німеччини, де був записав перший сингл Harlekino.
Також Пугачова брала участь у чехословацькому фестивалі під назвою «Братиславська ліра», а в Польщі виступила на з’їзді артистів світового масштабу «Сопот-76».
Відхід з «Веселих хлопців»
В момент, коли дискографія Алли Пугачової стала стрімко поповнюється новими роботами, інші учасники колективу «Веселі хлопці» почали висловлювати своє невдоволення. Вони вважають таке ставлення дівчини до них несправедливим і корисливим. Сама Алла їх думка не розділила і вступила в конфлікт з керівником ансамблю. Саме він і став причиною розриву усіляких відносин між цими людьми.