Marc Almond, Rosenstolz and Nina Hagen