So, find brands or companies that are like-minded and aligned with your product.
Find ways to create mutually beneficial partnerships such as propose a social swap, participate in a giveaway, trade email newsletters to tap into your partner's audience. Ultimately, think about "what do they want? What can you give? What do you want in return?"
When making a proposal, remember, it has to be mutually beneficial. Don't simply take, take, take. You want to create long-term partnerships.