Influencer marketing has exploded in popularity in recent years, with a whole industry built on celebrities being paid to promote corporate sponsorships with their millions of followers.