Footage of the encounter, which was leaked on social media, captured the shocking act in São Paulo, sending shockwaves through the nation.