Correct me if I am mistaken but in my case it always follows Red Prince, no matter what. I thought it was a feature of the char since he comments that black cats are symbols of good luck in his lands =D