This won't help you any, but legend has it that he sang it to her over the phone when he wrote it. You might say it was the first time anyone sang The First Time.