“I find it hard to comprehend just how prolific Bernie and I were during the early days,” Elton has said. “The songs just poured out of us.”