"He sang it while I was banging my hand down on the table and by the time she returned, we had the song," remembered co-writer Bill Dees.