Starbucks is updating its employee dress code, effective May 12th, requiring baristas to wear solid black shirts and khaki, black, or blue denim bottoms.