eilidh started reading This Is How You Lose the Time War by Amal El-Mohtar
I'm only on the third chapter and I'm already loving this.
Time agents on opposite sides a temporal war who become engaged in a lesbian romance. Each of them from a future that mutually excludes the other's very existence. Their very ability to meet (and presumably touch) a paradox only made possible by the tension of the uncertainty over which future will come to exist.
Thus far, a full half of the novella has been the correspondence the two agents have left for each other across time and space while they carry out their missions.