Two New Mexico men have turned themselves in after cell phone video of them beating another man went viral.

John Hunter and Jeremy Kramer are accused of brutally beating a man in downtown Albuquerque outside of a gentleman's club.

The two men say they forgot their hats inside, and the bouncers would not let them back in.

“And after that, I couldn't see the guy they were holding, so I went around, and that's when they kicked him in the head,” says witness Leo York.

According to court documents, both men are facing charges of aggravated battery.