I usually have general shapes in mind when I start, the core idea, and work to feel out how a character moves, emotes and interacts with their world. I spend a lot of time here, and usually start finding bits and pieces of story along the way.
I get to pick two, Sorit and Sans Title, after spending so much time making a comic, I can't not pick two of the main characters as long running favorites.
