This Is How You Lose the Time War by Amal El-Mohtar, Max Gladstone

The names they have for each other as the story progresses, and how the letters become bolder. 
There's time travel, and rivals to lovers. Excellent
224 Pages