I've been doing some light research and haven't found any likely source of where they might be basing "Eternity Eddie" off of.
First thing that came to mind was From Here to Eternity. https://en.wikipedia.org/wiki/From_H...n_Maiden_song)
If you look at the three single covers on the right of the page, two show the band playing with fire around them, the other is a picture of the devil.
Then I checked If Eternity Should Fail which wasn't released as a single so has no cover art that I know of. I wondered for a bit if the eddie on the book of souls cover would be a suitable candidate. Then I realised that it would make more sense for that eddie to be called Mayan eddie and eternity eddie just wouldn't fit.
Finally there's From Fear to Eternity which does in fact have an eddie, but looks exactly like carriage rider eddie. Not sure how they would pull that one off!
What do you guys think? Is there a cover art from a live performance I haven't seen or have I gone way over my head?