Try offering an incentive to users to refer you and for new users to join. This gives incentives to the person who shares (who benefits directly) and decreases anxiety for the person they share with (they also benefit, so they aren't worried about the person who shares getting an incentive).