Both companies are close to completing months of negotiations for deals with record companies and music publishers that will allow them to offer the new services.