John Prine recalls the first time he met Bill Monroe, Monroe complimented Prine on his "version" of "Paradise." Prine respectfully told Monroe that he had written it. Monroe seemed a little surprised. "Oh," he said, "it sounded so 'old-timey' I thought I had written it and forgotten about it." Prine was pleased with the compliment.