The only other thing I really know about Nina Hagen is that I think she performed at the Berlin Wall shortly after that came down. I believe I remember hearing that at the time and thought "oh she's still around." Nina may have lost momentum in the states, but I think she kept an international if not German presence going for years after this single.
"Zarah" is fun and off beat just as you would expect from Nina. It's an interesting mix of Germaness, hip hop and club. It's worth a listen as well.
And for you German speaker there a German version of "New York, New York". I love hearing songs I know in other languages.