Do you recognise any of the men pictured?
Police would like to speak to them in connection with an altercation at the end of last month.
At approximately 11pm on Saturday 24 November, a man and woman were walking along Llanthony Road when they were approached by the four men.
A fight broke out and this resulted in the woman being punched in the face and the man sustaining a bloodied nose, cut lip and brusing to his leg.
Anyone who recognises the four men should call 101 and quote incident incident 479 of 24 November.