Police say the footage shows the 29-year-old woman walking outside a bridal dress shop on Brunswick’s Sydney Road at around 1.40am (AEST) on Saturday.
It shows a man in a blue top walking back and forth on Sydney Road. He then starts talking with Ms Meagher outside the bridal store at 1.42am to 1.43am.
She is in high heels and is carrying two bags.
He then walks off ahead of her and she waits behind for a moment, then continues walking.