The Hollow Lands

In which we find Jherek Carnelian, one of the small population of hedonistic immortals remaining on Earth at the end of time, still obsessively in love with Amelia Underwood, a reluctant time-traveller form Victorian England. After narrowly escaping death in 19th century London, Jherek is separated from his love by several millenia, and so he begins a new, headlong campaign—seesawing through time and space regardless of risk and consequence—to reunite himself with Mrs. Underwood.