Note that to do this, you also have to be able to identify the influencers in your niche which is a skill in and of itself.

Could you elaborate on how you did this? What was your niche? How did you get in touch with the influencers? What kind of payouts were involved?

I have heard that facebook also adopted a similar strategy in the very beginning. I have no doubt that it works.