The talks with AI startups concern how the labels—and their artists—would get paid for music’s use in generative AI models.

Working in tandem, Emma Tucker and Sherry Weiss of The Wall Street Journal have overhauled the company’s approach to grow ...