Police say it all went down on March 24, 2013 at around 2:30 a.m.
The suspect walked into the 7-Eleven store on 6673 Indian River Road. Police say the suspect was flirting with the store clerk and then left the store.
He came back minutes later and chatted briefly with the clerk. Police say both the clerk and the suspect walked down the hallway area and that's when the suspect shoved the clerk against the wall and kissed him.
Police are asking for the public’s help in identifying the suspect in the photo.
Anyone with information about this crime is encouraged to call the Virginia Beach Crime Solvers Office at 1-888-LOCK-U-UP (562-5887). Callers remain anonymous and are eligible to receive a cash reward of up to $1,000 if their information leads to an arrest.