 Leonhart is noted for his clever songwriting, often laced with dry humor.His compositions have been recorded by Blossom Dearie, Lee Konitz, and Gary Burton.His poetry is published both in, and outside of, the venue of song.