NOTES:"Starting All Over Again" debuted on the Billboard Country chart the week of February 11, 1978. It fared well compared to Gibson's other recent singles; perhaps this was because of its updated arrangement for modern audiences. The song placed for 14 weeks and peaked at #16.