Story-related, and therefore unmissable.
*** Spoiler - click to reveal ***After the events at the barn leading to the end of Act 2, there will be a flashback sequence whereby playing as Clementine, you'll reunite with AJ after leaving Richmond. Complete this sequence to unlock the achievement. Takes about five to ten minutes.