Григорий Горин, сценарист фильма, практически не придерживался оригинального сюжета, сохранив лишь общую канву истории. В результате из довольно мрачного литературного источника родилась лёгкая, музыкальная комедия.
На роль графа Джузеппе Калиостро изначально планировали утвердить Олега Янковского. Более того, сценарий писался под него. Однако Янковский отказался: он слышал о мистическом «проклятии», связанном с произведением «Граф Калиостро», и не захотел иметь дела с тем, что окружено тайной.
«Формула любви» — далеко не первая попытка экранизировать повесть Алексея Толстого. Ещё в 1930-е годы за эту задачу взялись американские кинематографисты. Однако в ходе съёмок актёр, исполнявший роль графа, погиб в автомобильной аварии. После этого случая распространились слухи о мистическом проклятии, связанном с произведением, и долгое время ни один режиссёр не решался вернуться к этому сюжету.
После этого предложение получил Никита Михалков, но и он не смог принять участие в съёмках из-за плотного графика.
Третьим кандидатом стал грузинский актёр Нодар Мгалоблишвили. Как раз в то время он гастролировал в Москве, что было удобно для режиссёра. Когда Захаров предложил ему главную роль, Мгалоблишвили отказался, объяснив это тем, что недостаточно хорошо владеет русским языком. Однако режиссёр не отступил и начал активно уговаривать актёра, пообещав, что его персонажа переозвучит другой артист.
Роль Маргадона исполнил Семён Фарада. У актёра не было сильного вокального таланта, поэтому во время съёмок знаменитой псевдоитальянской песни «Уно моменто» вся съёмочная группа не могла сдержать смеха. Фараду это очень задело, хотя коллеги пытались его поддержать, уверяя, что сцена выглядит превосходно.
В итоге в финальную версию фильма вошёл не его голос: композицию записал сам композитор Геннадий Гладков, чей вклад в фильм вышел далеко за рамки написания музыки. Он не только сочинил саундтрек, но и выступил дублёром Нодара Мгалоблишвили в сценах, снятых со спины (когда актёр сломал ногу), и даже появился в кадре в небольшой роли слуги, произнеся запоминающуюся фразу: «С кого ж такую лепили?».
