The image shows a man police want to interview in connection with the assault which happened at around 3.30am on February 14.
The victim suffered slight injuries as he was pushed to the ground and had his mobile telephone stolen as he walked near the now closed Frog Lane multi-storey car park. The offender is possibly Polish or Eastern European.
Detectives are appealing for the man captured in the CCTV image to come forward so they can eliminate him from their enquiries.
Detective Constable Tony Johnson of Trent Valley CID said:
“We are keen to trace this man to see if he has any information about the incident and would urge him to come forward.”
Anyone with information should call DC Johnson at Trent Valley CID on 0300 123 44 55 quoting crime reference XA/10529/10
or, call Crimestoppers, anonymously, on 0800 555 111.