This is a 70s Soul track recorded by the artist Retired. The song Starting Over was originally composed by R. Evans.