Skoro jednak zainteresował się nim mistrz Lehár, zgodził się go odstąpić kompozytorowi. Lehàrowi konstrukcja libretta, sytuacje i postacie podobały się bardzo, miał natomiast zastrzeżenia do tekstów arii i duetów. Zaproponował więc Kneplerowi, że poprosi o współpracę Bélę Jenbacha, do którego miał pełne zaufanie i jemu powierzy napisanie nowych tekstów śpiewanych. Knepler wyraził zgodę. Praca nad Paganinim ruszyła jeszcze w maju 1924 roku. Pomimo zafascynowania tematem Lehár komponował operetkę długo, jak na niego, bo blisko rok. Partytura była gotowa wiosną 1925 roku.
Osoby RolaTabela na podstawie GłosAktor z premiery 30 października 1925Anna Elisa, księżna Lukki i PiombinosopranEmma KosáryPaganinitenorCarl ClewingMarkiz Pimpinelli, szambelan dworutenorFritz ImhoffBella Giretti, primadonna książęcej opery sopranGisela KolbeHrabina Laplace, dama dworualtKsiążę Felice Bacciocchi, mąż Anny ElisybarytonPeter HoenselersBartucci, impresario Paganiniegorola mówionaMax BrodHrabia Hédouville, generał w służbie Napoleonarola mówionaCorallina, właścicielka gospody "Pod zardzewiałą podkową"