Starbucks and its union representing more than 10,000 baristas have agreed to bring in an outside mediator to help resume halted bargaining talks, Bloomberg News reported on Thursday.