Ohne eine einzige Gesangsstunde absolviert zu haben, interpretiert er Jazz-Klassiker mit seiner charaktervollen, eigendynamischen Stimme und lässt so den Songs eine überzeugende Eigenständigkeit zukommen. Martin Lechners sympathische Bühnenpräsenz, das warme Kolorit seiner Stimme, das ausserordentliche Rhythmusgefühl sowie seine souveräne Phrasierung, machen Martin Lechner zu einer Ausnahmeerscheinung.

Die grosse Freude am Gesang und an der modernen Wiedergabe romantisch angehauchter Swing-Songs wird auf dem im November 2010 aufgenommenen Debut-Album „A Tribute To Nat King Cole“ für den Zuhörer transparent. Als „Bauchgefühl-Sänger mit Hang zur Romantik“, wie Lechner sich selbst beschreibt, bedient er gekonnt die Sehnsucht der modernen Gesellschaft nach einer Verbindung des modernen Lebensstils mit der Rückbesinnung auf nostalgische Werte.