In Marion Zimmer Bradley's Darkover fantasy series (many books), Rediscovery tells of a spaceship landing on Darkover and realizing the this planet, Darkover, is a lost colony of Earth by recognizing the folk songs.