The only place I can see it getting info like this is a social network, and that means G+...
In all seriousness, could they cross-reference dates in G+ posts and photos to see that you mentioned being on your honeymoon when it was taken? Seems like something they'd do if G+ was actually a thing people used.