Man Arrested On Suspicion Of Leaving Boyfriend's Severed Head Near Hollywood Sign

More than two years after Hervey Medellin's severed head was found by dog walkers near the Hollywood sign, his former boyfriend has been arrested on suspicion of his murder.

Gabriel Campos Martinez, 38, was arrested in San Antonio, Texas in connection with the death of the 66-year-old Medellin, who was a retired flight attendant with Mexicana Airlines, according to City News Service.

Martinez was interviewed about Medellin's death in August of 2012 and provided "inconsistent and suspicious statements" about the case. He also failed a polygraph test and was found to be selling items belonging to Medellin.

Medellin's grisly death made national headlines back in January of 2012, when his severed head, arms and feet were discovered in Griffith Park. The trail to locate his killer took many different turns: police considered possible cartel ties, and Canadian cannibal killer Luka Magnotta was briefly considered a suspect in Medellin's death.

Police had also offered a $50,000 reward for information leading to the conviction of Medellin's killer.

Martinez is currently being held without bail while he awaits extradition to Los Angeles.

UPDATE 5 P.M.: Gabriel Campos-Martinez has officially been charged with murder in Hervey Medellin's death, City News Service reports. He is being held on $1 million bail as he awaits extradition to Los Angeles. If convicted, he could face 25 years to life in prison. Here's his mugshot, courtesy of KTLA: