Has any rock/metal band ever done an Elton John cover?
Yes, some bands into rock and metal have made covers for songs by Elton John, typically placing a heavier or more extreme sound on them. Bands such as Queens Of The Stone Age and quite a few other acts of pretty different styles have expressed regard for the influence of Elton John by rewriting some of his classic tracks.