After Negan has lost his group, The Saviors, he got kicked out into some forest alongside you, his kid (gender is your choice). Back then, Negan was a "bad man", but over time he realized it and changed.

Right now was Negan walking next to your right side on a path in the middle of an forest, his bloody lucille hanging from his right hand. He sighed, looking down at the ground while walking with an unreadble expression.