В начале 1990–х годов Александр Малинин придумывает новую эстрадную форму выступлений: «Балы с Александром Малининым», масштабные постановочные шоу с участием симфонических оркестров и артистов балета. В 1994 году он был удостоен престижной международной музыкальной премии The World Music Awards. Александр Малинин носит звание лауреата премии Ленинского Комсомола, Заслуженного артиста РСФСР, Народного артиста России и Украины. Он награждён орденами Дружбы и Почета, медалями и другими наградами.