Marc by Marc Jacobs is searching the social media airwaves for a model to star in its first ad campaign under new leadership.