Originally written under the Motown label, and first performed by The Temptations, War was later re-released as a single with Edwin Starr as vocals.This version is considered a more emotional version and has become the most popular protest song ever.Lyrics:War, huh yeah.riginal video of Edwin Starr singing his famous song: War [Original Music video from 1969].