In the footage, the man can be seen walking down an alleyway between the Dinsdale Office pub and the old Hammer Hardware building in the Dinsdale Shopping Centre.
Detective Paul Van Der Zee today said they were still yet to identify the man in the video.
They wished to speak him because he was in the area at the time, not because he was a suspect.
"We've got nothing to suggest that he's involved but we want to eliminate him from the inquiry."
The man appeared to be stumbling his way down the alleyway as though he might be intoxicated. He's pictured wearing light coloured clothing with a satchel over his shoulder.
Van Der Zee said detectives were yet to identify the occupants of the ute which is pictured driving past the man, and were also still keen to talk to them as part of their investigation.
Anyone who may have seen anything or anyone unusual in the Dinsdale area at the time, or has information which could help the inquiry, is asked to contact Hamilton Police on (07) 858 6200.