Just had a look to see if I was just imagining that, and it seems they played it in 76/77, but then brought it back for 1980 Monsters of Rock at Donnington and a couple of other shows around that date too.
Found this recording from that show, and though the singer struggles with it, I have to say Blackmore sounds fantastic