If some one would come at me and say they where not only my friend but my lover randomly, even if you show me message and memory I would still not really interpret them as mine.
I think Mary is trying to rebuild the relation organically and is "confident" she can, and if you have this mind set...