Starbucks and its union have agreed to use a mediator to help resolve stalled contract talks, according to a joint statement.