I would not read too much into this. Like you said, you were cleaning. I doubt you were rooting through his secret hiding place. It's not like you found a shrine to her.
It's likely something that fell while he was moving things, or it got lodged in a book. I'd honestly be more concerned if you saw him interacting with her on Facebook or reestablishing contact. This sounds more like something from the past forgotten.