De laatste jaren realiseerde Olsi Leka meerdere individuele projecten, onder andere CD-opnames voor verschillende platenmaatschappijen. Zijn laatste album “The cello in Madness”, geproduceerd door het Belgische label Phaedra, verzamelt naast een aantal onbekende werken voor cello en piano ook hoog-virtuoze stukken zoals de sonate in Re voor viool van Pietro Locatelli (1695-1764) die door de bekende cellist Carlo Alfredo Piatti (1822-1901) omgezet werd naar een sonate voor cello.
Hij bespeelt een buitengewone cello van rond 1820 van de bekende Italiaanse vioolbouwer Raffaele Gagliano, die hem ter beschikking gesteld wordt door de Stichting Eric Feldbusch. Dit instrument werd in door Koningin Elisabeth van België aan Eric Feldbusch geschonken naar aanleiding van de oprichting van het piano trio ‘Koningin Elisabeth’.