Twitter has resumed paying Google Cloud for its services, patching up a relationship that became strained after Elon Musk acquired the social network and stopped paying Google and various other companies.

Twitter’s new Chief Executive Officer, Linda Yaccarino, helped get the relationship back on track, according to a person familiar with the situation. The two companies are also negotiating a broader partnership that could include advertising and Google’s use of Twitter’s API, said the person, who requested anonymity to discuss a private matter.

Another person with knowledge of the matter confirmed there are no issues currently between the companies. Spokespeople for Twitter and Google declined to comment.

Since billionaire Musk acquired San Francisco-based Twitter last fall, the social media platform has pushed many of its vendors for discounts. Reducing spending on cloud computing emerged as a particular goal of Musk’s, according to another person with knowledge of the matter.

Twitter has paid Alphabet Inc.’s Google Cloud about $200 million to $300 million per year, three people with knowledge of the matter estimated. The social media company largely uses Google Cloud for data analysis and machine learning.

Platformer first reported that Twitter had stopped paying its bills with Google Cloud.

Google at first struggled to get through to Musk to discuss the unpaid bills. In an attempt to reach him, Google employees contacted people at his space exploration firm, SpaceX, which also does business with Google Cloud, according to two of the people.

Google had some levers at its disposal to press Twitter to pay, including restricting aspects of the cloud computing platform.

The companies announced their partnership in 2018. Twitter was once one of Google Cloud’s most important customers, but Google has since broadened its client base. After reporting its first profitable quarter earlier this year, Google hopes to use its artificial intelligence to close the gap with larger cloud rivals such as Microsoft Corp. and Amazon.com Inc.

--With assistance from Aisha Counts.