I don't think the chance is high that someone is going to NOT cover my company because they remember that some months prior I submitted a link to their site.
You didn't submit the link though. When a journalist does a quick search of their email to see what correspondence there's been before they won't see you. They'll see Eggradients, and whatever Eggradients put in that initial submission. That might be something great. Equally it might be terrible. Imagine if it said "Eggradients client ACME STARTUP is really good. Please contact Eggradients if you would like to know more!" Do you really want that to be the first contact your startup has with the media?