Chouby on "[Plugin: Polylang] Random header doesn't work in secondary language"

This should work. If you activate the language and translation for media then the random header is logically filtered by language. So you need to have pictures available in all languages. If you have no picture in German, then nothing is outputed.