The next song in *Star Dust* is "Mack the Knife," music by Kurt Weill and lyrics by Bertolt Brecht. It was popularized in the US by Louis Armstrong, with English lyrics by Marc Blitzstein.
Here's Weill's wife, Lotte Lenya, doing it in German:
And one of my favorite performances of the song, by the smoky German glamazon Hildegard Knef: