Admittedly, Time Travel stories are also an easy hook for me, and the way this got especially convoluted was quite entertaining.
My only problem, and it isn't much of one, is that the characters (and there are only two of them) keep talking about changing things, and things end up staying just the same in every playthrough. It seems that the story is working from a consistent universe version of time travel (like in Timemaster), and the only way to effect anything is to do it in a way that doesn't change anything. In other words, it happened this way because it always happened this way.
The Rock, Paper Scissors, Lizard, Spock, err, Love, Death thing was interesting at the beginning, but I stopped caring as the timeline got more and more convoluted, which was way more interesting.
Oh, And I found it sad that she found him cheating on her with another woman, who was herself.
Good stuff!