Shortly after hearing this song on that military issue lp, I went out and bought the real thing. Could it be that it was released earlier in the UK and Eurpoe and then released in the USA in '72? I am absolutely certain that we were playing the song "SpeedKing" well before 1972. Possibly, as well, these "Released for Military Use" LP's contained songs on them before the individual band's LP was "cut and released".
Here's just food for thought. the Band "Queen" (ever hear of them?) ... their first release in the United States was an album called "Stone Cold Crazy"-NOTICE that I say their first LP released in the United States, but by no means their first album. They had released the LPs "Queen" and "Queen II" in the UK and Europe but neither were considered successful enough (by their record company) for release in the USA. Both LPs "Queen" and "Queen II" were released in the USA- AFTER the commercial success of "Sheer Heart Attack". So, while "Sheer Heart Attack" was the first "Queen" LP released in the USA it was by no means their first LP.
I am almost certain that Deep Purple's album was released in 1971, but I could be wrong... I was once before (LOL) ^_^.