Andy and Booker had a thing back in the late 1800s (there’s even an interview in which Matthias says he thinks they did), but Joe and Nicky had to stage an intervention because neither one was in a state to be in a relationship and they were only exacerbating each other’s issues, and they ended up breaking it off.

Booker finds out partway through his exile that Andy regained her immortality, and he becomes determined to work on himself in case she’s willing to give things a second chance. Little does he know that Andy is doing the same, hoping that they can build a healthier relationship after he rejoins the team.