When was the cover which "Prog" features released originally 
Prog (album):  Like previous Bad Plus recordings, "Prog" features several covers including "Everybody Wants to Rule the World" by Tears for Fears, "Life on Mars? Everybody Wants to Rule the World:  Originally released in the UK on 22 March 1985 it was the band's ninth single release in the United Kingdom and the third from their second LP "Songs from the Big Chair".
22 March 1985