The 23-year-old hairdresser turned popstar releases is debut self-titled album tomorrow, and promoted the record with a special performance on the quarter finals of the ITV1 series.
Marcus performed the track as the show's professional skaters, along with Jayne Torvill and Christopher Dean, skated an elaborate routine on the ice to kick off this evening's results show.
Marcus' X Factor mentor Gary Barlow looked on, and tweeted shortly afterwards: "Well done @MarcuscollinsUK brilliant"
The song entered the charts today at number 9.
Watch Marcus Collins perform Seven Nation Army on Dancing On Ice below...