Sus versiones de las canciones de Weill son consideradas definitivas, Lenya era una cantante intuitiva, poseía un timbre de voz muy particular, aunque desafinada su particular fraseo e intención la convirtieron en una especie de Édith Piaf alemana.