Although the hearts were always red, I vaguely recall reading somewhere that they were re-painted black for a very short period, either as some sort of protest, or after the loss of a comrade - can't remember which. I'll see if I can find the source, though it was some time ago.