The couple were walking through Auriol Park on the evening of the 9th of June, when they passed two men on a bench.
One followed them, shouted at them and threatened physical abuse.
He’s described as white, in his early 20s, around 5’9”, with short brown hair and was wearing a black tracksuit.
Police say “hate crime will not be tolerated” and ask anyone with information to contact them on 101.