Led Zeppelin was fine-tuning "Over the Hills and Far Away" at live concerts through 1972, long before it appeared on Houses of the Holy. The creation of the song began even earlier than that ...