The head, hands and feet of 66-year-old Hervey Medellin were found in Bronson Park near the Hollywood sign in January. His torso remains missing.
Investigators are working with Canadian authorities to see if Luka Magnotta may have played a role in Medellin's death. Magnotta is being held in a German jail and is awaiting extradition to Canada.
"Our Investigators are in communication with Canadian investigators, and what they're looking for is trying to ascertain Luka Magnotta's whereabouts during the time period when we believe our crime occurred in the Hollywood Hills," said LAPD Lt. Andy Neiman.
The 29-year-old is accused of killing Chinese student Jun Lin last month and dismembering his body. Some parts he allegedly had sex with, and other parts he allegedly ate.
"There are similarities in the two types of crimes, whether there's actual similarities between the actual crime victims, we won't know that until we look further into this case," said Neiman.
Magnotta and Lin were lovers, and the LAPD confirmed that Medellin was openly gay.