Police in Greenville have released surveillance video of an assault on a woman who was waiting at the Customer Service desk.