Lenya inmortalizó canciones como "Mack the Knife", "Oh Moon of Alabama", "Surabaya Johnny" y otras.