I got this without Red Prince in my party.
I didn't have a choice but to kill the Red Princess.

Doesn't seem like I should get this achievement wink