Coffee giant Starbucks will finally begin formal contract negotiations with Starbucks Workers United, over two years after the union won its first election.