Can the Male Protagonist Be Redeemed by a Vicious Female Partner?

The Female Protagonist Ran Away After Completing Her Mission, but the Male Protagonist Turned Black and Came Back Again.

I want to read a book where the heroine dies trying to save the hero, or where the heroine escapes after completing a mission, but has to come back and start over again because the mission failed.