Two Arizona men were arrested Oct. 14 in connection with a brutal and random attack on a Los Angeles man outside a Santa Monica bar late last month, authorities said.

Deputies from the Maricopa County Sheriff’s Office in Arizona arrested Brian Scott Hale, 24, and Brett Davis, 25, for their alleged involvement in the Sept. 22 attack that left a man in critical condition, sheriff’s officials said. The two suspects, who were booked on attempted murder charges, are expected to be extradited to Los Angeles and were being held on a $1.03 million bond, according to the Maricopa County Sheriff’s Office.

“I am proud of the hard work by my deputies. These arrests came to a successful conclusion with the interstate coordination of the Maricopa County Sheriff’s Office and the Santa Monica Police Department,” Sheriff Joe Arpaio said.

Santa Monica police said the victim was working out in the 3100 block of Santa Monica Boulevard when he was approached by the two suspects. Without provocation, the suspects, who had been drinking in a nearby bar, allegedly attacked the man from behind using weights to brutally beat him, police said.

The victim, identified only as a 45-year-old movie producer, suffered a collapsed skull, several brain bleeds, a broken jaw and neck and back fractures. While the man is expected to survive, doctors said that long-term effects from the beating are very possible, police said.

Santa Monica police released a surveillance video of two men believed to be the suspects, and provided information on one of the suspects to deputies in Maricopa County. Sheriff’s deputies were able to identify the second suspect after conducting surveillance and arrested both men.

Authorities believe the two Arizona men were in the Los Angeles area doing work for a moving company prior to the attack.