Яркая комедия «Формула любви» была основана на сценарии Григория Горина. Когда сатирик приступал к переработке произведения Алексея Толстого, то уже точно представлял, кто воплотит на экране главного героя. И грузинского актера Нодара Мгалоблишвили в этом списке точно не было. В ту пору он был звездой тбилисского театра и никак не мог заинтересовать Марка Захарова, с которым никогда не пересекался.
Основным кандидатом на роль Калиостро называли Олега Янковского. Тем более что он был любимчиком Захарова. Однако романтический облик актера не соответствовал амплуа рокового соблазнителя и авантюриста. Да и сам Янковский суеверно отказался от роли.
Вторым в списке шел Никита Михалков. Схожесть актера с Калиостро обеспечили его чувственные и пронзительные глаза. Но он тоже не принял предложения, сославшись на занятость.
Съемки уже были под угрозой срыва, когда Захаров попал в Москве на гастроли Тбилисского театра. Он оценил игру Мгалоблишвили на сцене, пришел после спектакля к нему в гримерку и выдал текст роли Калиостро, даже не спросив согласия.