Starting Over Again släpptes på singel i mars1980 i inspelning av Dolly Parton, och blev en hitlåt på såväl country- som poplistorna i USA. Sången berättar historien om ett medelålders par som skiljer sig efter 30 års äktenskap, och sången skrevs av discosångerskanDonna Summer och hennes man Bruce Sudano. Sången var baserad på Bruce Sudanos föräldrars skilsmässa.[1] Dolly Partons inspelning var en långsam ballad. Den släpptes som första singel från Dolly Partons album Dolly, Dolly, Dolly 1980. "Starting Over Again" placerade sig i USA på 36:e plats på poplistan, och toppade den amerikanska countrylistan den 24 maj1980.