I'd say it was a wild guess but the truth is that when I found out that I'd been her before, I checked the network. I found the other me and that's how I found out that she was from the other timeline. Sometimes I'm too curious for my own good, I had to figure it out.
I can't imagine what it would look like without Starfleet there. It would seem very strange.