Johnny Horton’s 1959 Columbia Records single “The Battle of New Orleans” backed with “All for the Love of a Girl” became one of the defining country-pop releases of its era and helped establish Horton as one of the premier story-song performers in American music. Released on April 6, 1959,