The men asked to use the bathroom, but an employee told them it was only for paying customers. When they then sat in the store without ordering anything, the manager called police, and the men were arrested for trespassing. No charges were filed.

"We don't want to become a public bathroom, but we're going to make the right decision 100% of the time and give people the key, 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. We want you to be more than," Schultz said during a talk
at the Atlantic Council in Washington.

Schultz said the company currently has a "loose" policy of only allowing paying customers to use the bathroom, with the decision ultimately left to the store manager.

But he said the policy and the decision by the Philadelphia store manager last month were "absolutely wrong in every way."

"It's the company that's responsible," he added.

Starbucks didn't immediately respond to a request for further details about the change announced by Schultz.

Starbucks has said it will close its 8,000 company-owned stores in the United States on the afternoon of May 29 to educate employees about racial bias.

The training for about 175,000 workers "will be the largest kind of training of its kind on perhaps one of the most systemic subjects and issues facing our country," Schultz said.