Anyone needing the toilet, even if they are not a paying Starbucks customer, will be allowed to use the coffee shop's facilities, the chairman has announced.
Starbucks said it doesn't want to become a public bathroom, but it hopes the new policy will help employees make the "right decision 100% of the time".
Filmmaker Stanley Nelson will feature the training in an upcoming documentary, Schultz added.
The two men, Rashon Nelson and Donte Robinson, settled with Starbucks earlier this month for an undisclosed sum and an offer of a free college education.
This entire series of events was initiated when a store manager saw two black men idly waiting for a friend-and profiled them as unsafe, as vagrants, as people to be removed. Video of the two composed, calm gentlemen being put in handcuffs for no reason went viral and nationwide support pushed for a boycott of the coffee chain.
Schultz continued saying that it's ultimately up to the manager: "You should be able to use the bathroom if you buy something".
Schultz said the company now has a "loose" policy of only allowing paying customers to use the bathroom, with the decision ultimately left to the store manager.
"Because we don't want anyone at Starbucks to feel as if we are not giving access to you to the bathroom because you are 'less than, '" said Schultz. "And it's really the judgement of the manager".
Starbucks has since apologized to the men and announced plans for extra racial bias training for its employees.
Schultz said the company rule about bathroom usage hadn't been specific.
Starbucks bathrooms will soon be open to anyone who needs them, not just customers. "The policy and the decision (the store manager) made", he said.