Trotz alledem und alledem,
Es kommt dazu trotz alledem,
Daß rings der Mensch die Bruderhand
Dem Menschen reicht trotz alledem! (Freiligrath, 1843)

(exactly the lines Teribus has cited, in Freiligrath's translation)

I know of altogether four different German songs 'Trotz alledem' (For all that), one translation and three rewrites. Burns' influence goes far beyond the English language.

Wolfgang