Menendez, along with his brother Lyle, has served 35 years of a life prison term for fatally shooting their parents.