A banda sonora original de "Il Casanova di Federico Fellini" (1976) mostra Nino Rota a colocar em música a obra de Federico Fellini sobre o lendário ícone veneziano e "tombeur des femmes" Giacomo Casanova. Vencedor do Óscar de Melhor Figurino em 1977, o filme é um dos melhores de Fellini, uma visão grotesca e hiperbólica da vida de Casanova que é igualada pelas composições de Rota. "Il Casanova di Federico Fellini” é possivelmente uma das bandas sonoras de Nino Rota mais sinistras e enigmáticas, como se o Maestro tivesse finalmente colocado numa banda sonora todo o seu amor pelo esoterismo. A música envolve-nos como a névoa veneziana.
As composições estão constantemente no limite da música clássica com nuances lúdicas e o uso de instrumentos como a viola e violoncelo. As vozes tornam-se uma pedra angular, ecoando a tradição da ópera italiana do século XVIII. No entanto, Rota também deixa espaço para sonoridades mais experimentais e estranhas que tornam a banda sonora numa viagem única na criatividade do maestro.