Ina Simone Mautz schreibt: 

Nach den beiden deutschsprachigen, live im Studio eingespielten Nur-Gesang-und-Klavier-Alben Lass uns bleiben (2011) und Das Leben hat’s doch gut mit uns gemeint (2015 , war für den Preis der Deutschen Schallplattenkritik nominiert ), kehrte Martin Klein 2016 mit der eindringlichen Indie-Nummer The Sun wieder zu englischsprachigen Texten und auch zu üppigerer Instrumentierung zurück. Jenes Stück eröffnet nun Lost Songs und erlaubt sich nebenbei einen sehr hellen Kommentar zum Weltgeschehen: „We have to stay together / We have to help each other / Be bright.“

Referenz-Detektive könnten die frühen Coldplay heraushören (und ihre Schwebegitarren) oder den kanadischen Musiker Patrick Watson (und dessen mystisch-verwunschenen Gesang, der mitunter an Jeff Buckley erinnert); manchmal auch den jungen Briten Tom Odell oder den amerikanischen Tastenenthusiasten Ben Folds und seine gewitzten, memorablen Melodien (etwa bei Everything). Und sogar die gebirgsbachklar perlenden, zeitlosen Piano-Arrangements eines Billy Joel (Childhood Friends). Doch Martin Klein, der auch ein versierter Jazzmusiker, Schlagzeuger und Cellist ist, bereits alleine am Flügel den Wiener Karlsplatz beschallt hat und schon von Radiosendern wie Ö1, FM4, Deutschlandfunk Kultur und Bayern 2 (die ihn als „neuzeitlichen Franz Schubert“ bezeichneten) gespielt
wurde, braucht keine fremden musikalischen Koordinatensysteme. Er erschafft seine eigenen.

Aber er macht auch durchaus gerne gemeinsame Sache mit anderen Musikern: hat für Sophie Hunger und Der Nino Aus Wien Konzerte eröffnet, Musik für ein Tanzstück und für einen Film komponiert, bei einer Produktion am Berliner Ensemble als Theatermusiker mitgewirkt und als Gastmusiker auf Alben von u.a. Wolfgang Ambros und Clara Luzia gespielt.

Dass die Lost Songs-EP nicht wie eine patchworkartige Compilation aus dem Lieder-Fundbüro klingt, sondern auf wundersame Weise wie aus einem Guss, ist nicht nur dem roten Faden zu verdanken, der Kleins Kompositionen bei aller Unterschiedlichkeit miteinander verbindet, sondern auch dem italienischen Produzenten und Multi-Instrumentalisten Filippo Gaetani. Er hatte den Singer-Songwriter schon vor fast 10 Jahren bei YouTube entdeckt, und verleiht der EP nun einen  unverkennbaren Sound zwischen authentischer Indie-Attitüde und zarter, sensibler Virtuosität. Erstmals kollaborierten Klein und Gaetani während der Aufnahmen zu den 2010 erschienenen Non-Album-Singles Did I Ever Let You Know und Your Heart Has Gone miteinander. Diese sind nun auch auf Lost Songs zu hören und prägen sich, zusammen mit den drei anderen Liedern, auf sehr berührende Weise ein – in Gedächtnis und Herz. Nicht zuletzt, weil Martin Kleins Musik ein ganz besonderes Kunststück gelingt: Man kann sich in ihr gleichzeitig verlieren und wiederfinden.