How would product marketers discover users, and vice-versa— how would users find product marketers?

If I have a new product that I want to inform users about, how do I make deals with them when they don't know who I am?