Microsoft Corp. discussed selling its Bing search engine to Apple Inc. around 2020, a deal that would have replaced Google as the default option on the iPhone maker’s devices, according to people with knowledge of the matter, Report informs via Bloomberg.

Executives from Microsoft met with Apple’s services chief, Eddy Cue, who brokered the current search engine relationship with Alphabet Inc.’s Google, to discuss the possibility of acquiring Bing, said the people, who asked not to be identified because the situation was confidential. The talks were exploratory and never reached an advanced stage, they said.

Over the years, the companies have discussed other ways to make Bing the preferred option, though Apple ultimately stuck with Google. Those talks have taken on fresh significance now that the US Department of Justice is in a legal fight with Google to show that the company abused its search dominance. Apple’s relationship with Google, which pays billions of dollars to give its search engine a prime spot in the iPhone and other devices, is central to the case.

Microsoft launched Bing in 2009 as a rival to Google, but the property has never gained market share in a meaningful way. Google still rules the industry, with Bing accounting for less than 10% of searches.

Apple and Microsoft are now embroiled in the government’s suit against Google, with executives from both companies testifying at the ongoing trial. The Justice Department is using the Apple deal as evidence that Google unfairly dominates the search market. In testimony earlier this week, Apple’s Cue pushed back on that assertion, saying his company uses Google because it’s the best search option available.

Apple and Google struck their first search engine accord in 2002, ahead of Apple releasing its first Mac web browser. Over time, the agreement expanded to Apple’s new devices, most notably the iPhone. By 2020, Apple was collecting $4 billion to $7 billion annually from the arrangement, according to the DOJ.

The agreement covers the Safari web browser for the iPhone, iPad and Mac, and the Cupertino, California-based company gets a percentage of the revenue that Google makes from searches in the Apple browser.

The money generated by the Google deal was a key reason why Apple declined acquiring Bing, according to the people. The company also had concerns about Bing’s ability to compete with Google in quality and capabilities, they said.