They should release it as a single, along with a "single version." They wouldn't really need to re-record it, just re-mix the album version so it is just piano, drums, bass, and maybe the acoustic guitar. Take the electric guitar, the synths, strings, etc. out of the mix.