They also issued an apology to the men who were arrested. "What did they get called for?" he asks.
"Does anyone else in this place think this is ridiculous?" the white man asks.
The employees told officers the two men wanted to use the restroom but were told the facilities are only for paying customers.
The original video that was shared on Twitter on Thursday evening has been liked almost 1 million times and has since gone viral.
The Twitter user who initially shared the video of the arrest posted again later, sharing that both men had reportedly been released around 2 a.m. that night.
Kenney said a review promised by police of policies in similar situations "is fully warranted given the unfortunate outcome of this event, particularly at a time when our criminal justice reform efforts are focused on avoiding needless incarcerations".
According to CBS Philly, witnesses say the men claimed they were waiting to meet their friend inside the store when employees asked them to leave.
The two men, whom she declined to identify, were taken to a police station, fingerprinted and photographed. One person off-camera chimed in, "They didn't do anything".
Benjamin Waxman, a spokesman for Philadelphia District Attorney Larry Krasner, said the office decided that there "wasn't sufficient evidence to charge [the men] with a crime".
"We apologize to the two individuals and our customers and are disappointed this led to an arrest", Starbucks said.
But that doesn't explain why the two African American men at the Starbucks were singled out, when the kind of behavior they were arrested for is the norm.
Unconfirmed reports said the men were reported to the police by an employee who complained they were loitering because they did not immediately make a purchase.
Police Commissioner Richard Ross said he knew the incident had prompted a lot of concern, but said his officers "did absolutely nothing wrong". They followed policy; they did what they were supposed to do.
Philadelphia Police said they are conducting an internal investigation following public outcry over the arrests.
"WTF? Problem, Blacks, especially Black men, are perceived as a menace". He said the incident underscores the need for more body-worn cameras to present different perspectives of police responses.
At least two cellphone videos captured the incident.
As of Saturday, the police have not provided any further information, only saying they will comment once they have all the facts. It was not immediately clear whether Ross' statement means the investigation has concluded.
For those seeking an alternative to Starbucks following this incident, there are a number of black-owned coffee and tea businesses happy to recieve your business. The stores are "community" hubs, the official said, where people often drop in to use the WiFi or chat with friends without necessarily ordering anything. She also tweeted pictures of people gathering outside the Starbucks Saturday morning to protest.