- Approach a business.
- Request the service or product they provide for free.
- Suggest that instead of paying, you'll advertise the fact that you "bought" from them.
- Argue that your brand is so awesome that associating with it is valuable enough to substitute for the payment.
Isn't this basically what influencers do?