The Victoria Police Department have released surveillance video of an attack with a weapon that took place in Victoria's downtown area last week.