The victim was shopping inside the store near Warden and Eglinton Avenues on April 24, when the man approached her from behind and attacked her, police say.
The man then left the store in an unknown direction.
On Friday, police released multiple surveillance footage showing the suspect pushing a shopping cart around the store.
Described as 50 to 60 years old, tall with a slender body, short gray hair and a gray beard. Police say he was last seen wearing a green inflatable jacket.