Yes, they would.

But they might not honor the priority baggage tag when you get to your final destination. The *A priority tag is different from the OW priority tag.

I had the same problem flying YYZ-HKG in CX F, and then HKG-SIN in SQ J. My bags didn't come out with the priority ones at SIN because I didn't have a *A priority tag.