The song, off his new album Evangeline vs. the Machine, also includes a choir of voices