Gene Page/AMC

First of all: raise your hand if you think Andrea and Michonne were more than friends. I'm not sure they ever consummated that relationship, but there was more to it than survival. At the very least, Michonne loved Andrea deeply, and I'm sure the repercussions of her death will be felt throughout Season 4. Softening Michonne would be a mistake, but opening her up isn't. While she could close herself off to other connections, she might just as easily bond with her fellow survivors.