In footage obtained by Sydney's The Sunday Telegraph, the man, identified as Nedal Lakmas, can be seen grazing the Oscar winner's chest area with his hand at the Syndey premiere of The Heat last July.
"Wait, wait, wait, wait. Don't touch my breast!" Bullock can be heard snapping at Lakmas as she walks past him on the red carpet.
Last week, Hyland abruptly left a Modern Family party after Lakmas allegedly grabbed her breast while posing for a picture with the actress outside of the Sebel Pier One in Sydney.
According to eyewitnesses, Hyland immediately pushed Lakmas away and screamed, "Don't touch me there!" before her security guards intervened.
The NSW Police confirmed that a 29-year-old man was arrested in relation to the situation shortly thereafter.
A spokesperson for the police department told E! News that "it is alleged that the man indecently assaulted the 23-year-old woman at about 7:50 p.m."
Hyland took to Twitter following the incident and wrote, "Sorry to all the fans outside the #qantas event that I didn't get to say hi to but I had to leave due to an inappropriate touch by a fan."
Her boyfriend, Matt Prokop, also expressed his frustration about the disturbing occurrence, tweeting, "To the a--hole who assaulted Sarah tonight I hope to God you don't see next week. All Sarah wanted to do tonight was say hi to the girls who were waiting outside one douche can ruin it for everyone. Goodnight."