Record payload of transitions while traversing