In order to come across as life-like or animate, characters must change their attitudes (‘evolve’) as a consequence of their affective interaction histories with other agents. This paper describes a model of attitude and familiarity change that allows to model simple forms of evolving social relationships. We illustrate our model by means of two web-based interaction scenarios that feature animated characters in the role of comics-style actors.