Nope. I will never click a link in some spam mail I receive. Even if you claim that your service is "legitimate".
If you want to be allowed to email me, you must often a double opt-in. And that is a click to confirm the address.
Many services don't send regular emails, and only ask for an email so that 1) everyone has a unique identifier without having to make up a unique username, and 2) they can do password resets. For such services, the procedure above makes sense to reduce friction.
That happens to me all the time as I have a very generic email address (one of the first users of Gmail). Someone seems to have registered to Facebook with my email and now I can't disassociate it. People searching me by my email address on Facebook end up with that random guy.