The world’s largest music companies have licensed their works to a music startup called Klay, which is building a streaming service that will allow users to remake songs using artificial intelligence tools.

Klay is the first music AI service to reach a deal with all three major record labels, Universal, Sony and Warner, according to people familiar with the deals. Klay plans to announce its agreements in the coming days, said the people, who asked not to be identified discussing confidential plans.

Klay is building a product that will offer the features of a streaming service like Spotify, amplified by AI technology that will let users remake songs in different styles. Klay has licensed the rights to thousands of hit songs so that it can train its large language model.