California Gov. Gavin Newsom announced on his podcast Tuesday that Erik and Lyle Menendez will have a parole board hearing on June 13 as they push for clemency.