After a lot of searching, I found that the title of the song posted above is actually YOU SAY THE BATTLE IS OVER. (No "that" in the title.) David Mallett wrote it, and he recorded it on "Parallel Lives," 1997. John Denver recorded it on "Autograph," 1980; and "Wildlife Concert," 1995.

Johnny Cash recorded THE BIG BATTLE. It's an entirely different song, but it makes a similar point (about war) with similar irony. It contains the line "So you think the battle is over." It was on his album "Ring of Fire," 1963, and several subsequent compilations.