That contradiction — a hit embraced by listeners but barred by traditional rules — exposes the industry’s deep uncertainty over the technology even though major record labels have struck deals with a host of AI companies, from Silicon Valley giants to little-known start-ups. They are now moving from negotiation to market, with the first consumer products expected within months.