Starbucks and its union representing over 10,000 baristas have agreed to withdraw lawsuits filed against each other, the company said, a day after the two sides agreed to bring in a mediator to help resume stalled negotiations.

A labor agreement, covering more than 500 U.S. stores, would be the company’s first. Talks stalled last year over wages.

They’ve been negotiating a template for collective bargaining agreements covering more than 500 cafes in the U.S.

Coffee chain giant Starbucks (SBUX) has been having labor troubles for a long time now. With some stores moving to become union shops, just

Starbucks and its union representing more than 10,000 baristas have agreed to bring in a mediator to help resume stalled contract negotiations and reach a deal, they said in a joint statement on Thursday.