The porn star suspected of killing and eating parts of a former lover could be a serial killer, police have said.
Luka Magnotta, 29, is on the run as has been spotted 'out drinking' in trendy bars and staying in an upmarket hotel in Paris, according to French police.
He faces charges of threatening Canada's prime minister after mailing a severed foot to his Conservative party headquarters, officers in Montreal said yesterday.
A hand addressed to the Liberal party of Canada was found at the PM's offices on Tuesday, while a torso was discovered in a suitcase on a garbage dump in Montreal, outside Magnotta's apartment building.
Police identified the victim as Chinese university student Jun Lin, 33, who they believe had dated Magnotta.
Police intend to launch a cold case review of unsolved murders as soon as they catch Magnotta, who is now the focus of an international manhunt and has been evading Canadian authorities for eight nights.
The former gay porn actor is wanted for first-degree murder, defiling a corpse and using the mail system for delivering 'obscene, indecent, immoral or scurrilous' material.
A Montreal police source said: 'The number one priority for us is catching Magnotta.
'But you can bet as soon as we've done that we'll be going through cold cases, unsolved murders, to see if there are any links to him at all.'
Montreal Police Commander Ian Lafreniere said detectives believed Magnotta had fled to France on May 26 based on evidence they found at his
Parisian officers said the suspected killer stayed for two nights with a gay man he met in a nightclub before his terrified host spotted his photo on the internet.
France's police fugitive search unit said it had now received 'credible information' from eyewitnesses who claim to have spotted the psychopath.
The unit told French daily Le Parisien he had been seen in the trendy Bastille district in the east of Paris, an area of the city highly popular with young British expats.
The paper said one bar owner told police: 'He came into my bar and sat drinking and chatting. He seemed very excited.'
A police source told the paper how another man said he had put Magnotta up in his flat for two nights early last week after meeting him in a gay nightclub.
The police source said: 'After he left, the man realised who he had had staying and contacted us.
'It is then thought he went out in the evenings drinking in the Bastille district and staying in a cheaper hotel in the east of the city.'
Another barman described in detail how he believed Magnotta had also drank in his bar in the western Paris district of Batignolles last Friday night.
The man told police: 'He seemed very nervous and speaking in English he ordered a coke to take away.
'I put a bottle on the bar and told him we didn't do take-away and he had to drink it there.
'He then began speaking in French with a strong accent and told me he was very thirsty. He knocked the Coca-Cola back in one.
'Another man with a very well-honed physique then came in and started talking to him. They clearly knew each other.
'They both started trying to chat up other clients before they paid in cash and left, walking off in the direction of a nearby hotel.'
A receptionist at a four-star hotel near the Champs-Elysees also told us she believed Magnotta had stayed there the same night.
The Paris police source said: 'She later identified him from a photo.'
Police suspect Magnotta filmed the murder after a video was posted online showing a man stabbing another man with an ice pick while the victim lies naked and tied up.
Police have confirmed that the sickening film is authentic, according to The Sun.
Mr Lafrenière said: 'The film is just so graphic and disturbing.