First recorded by Mel & Tim (US #19/R&B #4 1972).
Other hit version by Hall & Oates (MOR #10/CAN #11 1991).
Also recorded by Israel “Iz” Kamakawiwo’ole (1996).
From the wiki: “‘Starting All Over Again’ was written by cousins Melvin McArthur Hardin and Hubert Timothy McPherson (‘Backfield in Motion’, 1969), and recorded by them in 1972. Released as a single after the duo switched record labels, from Bamboo to Stax, the song peaked at #19 on the Billboard Hot 100 and #4 on the Soul singles chart, and it would become the title track of the second album, Starting All Over Again.
“‘Starting All Over Again’ was covered by ‘blue-eyed soul’ duo Hall and Oates for their album Change of Season. Recorded in 1990 for the album but not released as a promotional single until 1991, their cover arrangement peaked at #10 on the Adult Contemporary singles chart but failed to reach the Top-40. It did go Top-10 in Canada.”
“Hawaiian singer Israel ‘Iz’ Kamakawiwo’ole covered the song for his final album, N Dis Life, released in 1996 before his death.”
Hall & Oates, “Starting All Over Again” (1990):
Israel “Iz” Kamakawiwo’ole, “Starting All Over Again” (1996):