Det finske power metal/symfonisk metal-bandet Nightwish ga i 2001 ut en coverversjon av «Over the Hills and Far Away». Den ble utgitt på en EP, som er bandets eneste EP, på Spinefarm og Drakkar. Nightwishs versjon har et høyere tempo på trommene enn originalen. Denne versjonen ble sunget med høye opera-vokaler. I tillegg var alle gitarsoloene erstattet med keyboard.