«Это была такая скромная девочка, — вспоминал Лундстрем. — Мы ее прослушали и сразу взяли. Помимо несомненных музыкальных достоинств, я сразу оценил дисциплинированность Пугачевой, хотя теперь у многих такой факт может вызвать большие сомнения».
С оркестром Лундстрема она погастролировала по стране и даже впервые выехала за рубеж — в Польшу. Тогда же Алла познакомилась с Вячеславом Добрыниным и Ильей Резником. Занялась она и своим голосом — ее познакомили с легендарной Стрельниковой, и с тех пор она перед каждым концертом стала делать стрельниковскую дыхательную гимнастику.
Не слушайте, что обо мне говорят. Слушайте песни, которые я пою. Там вся правда обо мне сказана.
В 1973 году Алла и Миколас развелись.
К этому, скорее всего, шло уже давно — они оба не были готовы к браку и бытовым вопросам, да и виделись слишком редко, потому что гастролировали по отдельности. Правда, за несколько месяцев до развода Миколас помог Алле устроиться в Московскую областную филармонию, и они некоторое время работали вместе. Но брак было уже не спасти, тем более что новое место работы не нравилось Алле, а руководству не нравилась она.
В конце концов она уволилась и устроилась в Москонцерт. А вскоре подала на развод. Миколас вспоминал об этом так: «Все получилось как-то само собой. Помню, я вернулся из Ленинграда, а на столе — записка от Аллы: «Я уехала. Буду такого-то». Недели через полторы она появилась. Мы в отпуск собирались. А тут она говорит: «Я опять уезжаю». Ну ладно. Я отправился отдыхать один. Недели через две меня отозвали на работу. Потом вернулась Алла. Мы поговорили и решили пожить отдельно. Подали заявление на развод. Алла нашла вариант размена, и я переехал в Марфино. Сначала Алла злилась на меня и заявила, что с ребенком я видеться не буду. Но потом, через четыре месяца, сама позвонила и спросила: “Ты почему дочь не навещаешь?” И тогда я стал «воскресным папой» и стал принимать солидное участие в воспитании Кристины, пока она не выросла.»
Любопытно, что спустя несколько лет, когда Алла стала знаменитой, в статьях о ней писали: «Муж Аллы — артист цирка.» Такие были времена — советская артистка не могла быть «разведенкой».
Покоя хочу. Хочу понять, что такое безмятежность, Говорят, это совершенно потрясающее чувство, близкое к счастью. Очень хочу испытать. Мечтаю.
В 1974 году Алла Пугачева стала петь дуэтом с Юлием Слободкиным.
Аллу и Юлия не связывало ничего кроме работы. Петь вместе они стали лишь потому, что в то время дуэты были в большой моде. Голоса у них обоих были хорошие, публике их пара нравилась, так что какое-то время они довольно успешно гастролировали по СССР вместе с ансамблем «Москвичи».