Rob Lowe and Melissa Gilbert. They dated each other for 6 years from 1981 (both aged 17 when the romance started)