Lyle and Erik Menendez will have independent parole board hearings on June 13 as a part of the brothers' bid for clemency, California Gov. Gavin Newsom announced.