The Incarnations by Susan Barker

Beijing, 2008, the Olympics are coming, but as taxi driver Wang circles the city's congested streets, he feels barely alive. His daily grind is suddenly interrupted when he finds a letter in the sunshade of his cab. Someone is watching him. Someone who claims to be his soulmate and to have known him for over a thousand years.