Two immortals have known each other for three thousand years – but there's no time like the present to develop a new relationship.