NEW YORK (CBSNewYork/AP) — Police are investigating a bias attack on two men who were the first gay couple to be married at West Point.

It happened at a SoHo food store while Daniel and Larry Lennox-Choate were shopping Sunday afternoon, police said.

A man began shouting anti-gay obscenities at the couple before punching Daniel Lennox-Choate in the face, police said. The assailant fled on a bicycle after Larry Lennox-Choate said he intervened.

In a post on his Facebook page, Larry Lennox-Choate said it’s difficult to believe that in 2015 they have to deal with anti-gay hate “in SoHo of all places.”

Daniel graduated from West Point in 2007 and Larry graduated two years later. They were married in 2013.

Police released a picture of the suspect, who is described as a white man, about 5’8″ tall and 130 pounds with curly hair. He was wearing a white T-shirt and blue shorts and had a grey bicycle and a black backpack.

Anyone with information is asked to call Crime Stoppers at 800-577-TIPS, visit www.nypdcrimestoppers.com or text tips to 274637(CRIMES) then enter TIP577.

(TM and © Copyright 2015 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2015 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)