Police suspect that the man, spotted with the 23-year-old female software engineer, could be behind her murder and attempts were on to identify him.
A team of railway police left to Andhra Pradesh to meet her parents and show the clipping, an officer said refusing to elaborate any further.
Groping in the dark, Mumbai police and Railway Police have questioned several auto rickshaw drivers, taxi drivers, small-time criminals and drug addicts, and even detained four persons for a few days, though nothing concrete has been achieved.
"This is a very good lead in the case. We are hoping to crack the case soon," said Shivaji Dhumal, Senior Inspector at Kurla Government Railway Police.
Police have so far failed to recover key evidence like the victim's bag and laptop. The girl's family, however, claim that the police was not doing enough to solve the case.
On January 16, Mumbai Police had found the burnt body of Anuhya eleven days after she went missing from Kurla Railway Terminus. The body was identified by her father S Prasad, a retired Professor of Andhra Pradesh University, police said.
The body of Anuhya, who hailed from Andhra Pradesh, bearing burn injuries, was found in Kanjurmarg. Anuhya was employed with Tata Consultancy Services (TCS).
