С 1970 года этот ансамбль имел название "Мелодии и ритмы". С 1972 года ансамбль "Мелодии и ритмы" п/у А. Пульвера начинает сотрудничать с зарубежными звездами эстрады, приезжавшими в нашу страну на гастроли по приглашению Госконцерта СССР. Это Марио Генсолен, "Мелодии и ритмы зарубежной эстрады", Радмила Караклаич, квартет 4 "М", Джордже Марьянович и др. В 1975 году ансамбль переименовался в "Экспресс" и далее работал под этим названием. В течение многих лет ансамбль "Экспресс" работал Валентиной Толкуновой, Роксаной Бабаян, Ниной Бродской, Ириной Понаровской, Николем Гнатюком, Надеждой Чепрагой, Ксенией Георгиади и многими другими популярными артистами. 60 концертов в месяц было рядовой нормой для этого коллектива. В разное время в ансамбле работали прекрасные музыканты, а с 1982 года образовался костяк группы. Эти музыканты принесли вместе со своим авторитетным именем и исполнительским мастерством успех и популярность ансамблю. Некоторое время в "Экспрессе" работал известный ныне гитарист Виктор Зинчук. С ним были записаны несколько произведений. Когда нужно было усилить коллектив к какому-либо большому мероприятию, где партитуре требовалось использовать звучание биг-бэнда, Александр Пульвер приглашал звезд отечественного джаза, таких как Сергей Гурбелашвили, Вячеслав Назаров, Юрий Генбачев, Радик Шакаров, Арзу Гусейнов и др. С 1985 по 1991 год ансамбль "Экспресс" тесно сотрудничал со звездами зарубежной эстрады, приглашал их свои Московские программы и в программы по городам СССР. Это были известные по тем временам Реже Шолтес и Юдит Сюч, Клари Катоне и Марцелла Лайферова, группы "Экспресс" (Венгрия ) и "Скальды", Ладо Лесковар и Беата Карда, артисты кубинского варьете "Тропикана", джазовая певица из США Эрнестина Андерсон, Пауница Ионеску и многие другие. Именно с ансамблем "Экспресс" делал в 1986-87 г.г. свои первые профессиональные шаги на сцене Филип Киркоров. Александр Пульвер сделал ему несколько песен, которые Филипп исполнял с "Экспрессом" в больших гала-концертах в Олимпийской деревне. В 1991 году Александр Пульвер и музыканты "Экспресса" аранжировали Киркорову программу и должны были начать с ним работать. Но так как в ансамбле было 18 человек, что было нерентабельно для тех времен, сотрудничество не состоялось. Ансамбль много работал на радио и телевидении. Записал свой фильм на телевидении вместе с Софьей Константиновской. С народной артисткой СССР Людмилой Гурченко был сделан цикл песен о войне. На "Мелодии" до выпуска сольного альбома дело так и не дошло.