В последнее время Юлий стал тяготиться своим присутствием в «Веселых» и вынашивал планы начать самостоятельную карьеру. И предложение Непомнящего оказалось как нельзя кстати. «Веселые» в те дни гастролировали в Чехословакии, однако в телефонном разговоре Слободкин пообещал Непомнящему сразу после приезда в Москву написать заявление об уходе из ансамбля. И не обманул. Однако когда начались репетиции, вдруг выяснилось, что программа явно не получается. При том репертуаре, который был у «Москвичей», одного вокалиста было мало, требовался еще один, причем Непомнящий хотел, чтобы это была женщина. Вот тогда он и вспомнил про Аллу Пугачеву. Несмотря на то что у нее на руках была полугодовалая дочка, она согласилась работать в ансамбле.
Тогдашний тандем Пугачева — Слободкин просуществовал недолго — всего лишь несколько месяцев. После чего в самом начале 1972 года Пугачева ушла в другой коллектив — в оркестр Олега Лундстрема. Но прошло еще два года, как Пугачева и Слободкин вновь воссоединились в том же ВИА «Москвичи» в качестве вокального дуэта. Именно тогда в эстрадной тусовке и возникли слухи о том, что между ними существует любовный роман. Но это было не так. Рыцарем Пугачевой в то время был совсем другой мужчина — руководитель «Москвичей» Виталий Кретюк (сценический псевдоним Кретов). Однако самим участникам дуэта слухи об их романе были даже выгодны. Ведь трудно найти отклик у слушателя, который знает, что оба исполнителя, поющих проникновенные песни о любви друг к другу, на самом деле всего лишь коллеги по сцене и не более.
Одно из первых появлений дуэта Пугачева — Слободкин в Москве состоялось той же весной 1974 года. Если быть точным: 19–22 апреля в ЦДКЖ прошли концерты под названием «Поют молодые», приуроченные к 17-му съезду ВЛКСМ. В том концерте, помимо наших героев, принимали участие: Валентина Толкунова, Екатерина Шаврина и многие другие молодые звезды столичной эстрады. Видимо, для начинающего дуэта дебют на сцене Клуба железнодорожников стал вполне успешным, и они после этого еще несколько раз приезжали туда с выступлениями. А с наступлением лета принялись «окучивать» другие эстрадные площадки — в столичных парках Сокольники, ЦПКиО. Так, с 21 по 30 июня Пугачева и Слободкин приняли участие в сборных концертах, проходивших в Зеленом театре Парка имени Горького, где компанию им составили: Геннадий Хазанов, ВИА «Ариэль» и др. В начале июля дуэт выступал в парке Сокольники, в киноконцертном зале «Варшава» и т. д.
