I know what you mean mate, but that's the way it goes when you put any info out on the web, lol.
She must have been actually searching for you, or used her email to look for people and you had the same email addy. One thing I have different since past relationships would be a new email account so people can't find me using the old ones. Lol.
Or you could just make a dummy email account just for signing up.