Mainly the part where the male/female leads are together, but her lingering love for another guy causes problems for their relationship.

Scarlet Heart

I cannot guarantee that this series has the plot you are looking for, but it doe iirc. Both Scarlet Heart and Sound of The Desert are based on novels from the same author, so maybe Scarlet Heart will suit your taste too.