Except for NRJ France , accidentally ,spillining the tea and apart from strong rumours circulating the internet that Heavy Metal Lover was destined to be the 6th single off Born This Way , Gaga herself pretty much confirmed that at iHeartRadio Festival when she said 'Since we are not playing it live yet , we'll just live you with a dance party" and then HML started playing. Also , at the New Years Eve ceremony she actually sang it live , in front of 1 million people .
It is more than safe to assume that it was destined to be the next single , but was withdrawed after Marry The Night bombed.
I don't think it would've done well especially after MTN
However providing she would've gotten herself professionals the song could've had a badass video
