I 1835 traff Legnani Paganini i Genova og opptrådte sammen med ham i felleskonserter (en annonse for en konsert i Torinos Corignano-teater 9. juni 1837 er bevart).