"Let's Start Love Over" is sung by R&B and jazz artist Miles Jaye. Released in 1987, it was the lead single from his debut album Miles and became a major hit on the R&B charts.