Starting Over Leave a Comment on Starting Over Posted in Action, Comedy, Romance, Year β 1979 After divorcing his ambitious singer wife, a middle-aged man begins a new relationship with a teacher. Trailer: