How do you build relationships with potential customers?

By providing value.

Surprise and delight on a regular basis. It doesn't hurt to not treat them like walking ATM machines either. Actively communicate and try not to over promise and under deliver too often.

Remember, building relationships takes time and effort. Be patient and persistent, and focus on providing value to your potential customers.