Deputies in Orange County are searching for new leads in the investigation into a 40-year-old murder in Lake Forest.