Udo Kier, a German actor who collaborated with everyone from Andy Warhol to Lars von Trier to Madonna, died on Sunday morning. He was 81.