Fall Out Boy released a re-worked cover of Billy Joel's "We Didn't Start the Fire" Wednesday, with lyrics covering major events of the last three decades.