Every You, Every Me.

The story follows two people who have lived over a thousand lifetimes, and in each one they somehow manage to fall in love with each other.