Shadowheart seems to be a monogamy believer so I don't think you can romance her and someone else at the same time, even if the other person is fine with it.