В 1975 году Алексей Рыбников написал для «Ленкома» рок-оперу «Звезда и смерть Хоакина Мурьеты»; спектакль пользовался большим успехом, и в 1978 году композитор предложил Марку Захарову новый совместный проект.