Question: "A Man Holdin' On(To a Woman Lettin'Go) and "What Mattered Most" was sung by which American country music singer? 
Sentence (from "What Mattered Most (song)"): It was released in February 1995 as Herndon's debut single, and was served as the lead-off single and title track from his debut album "What Mattered Most", as well as Herndon's first Number One single on the "Billboard" Hot Country Singles & Tracks (now Hot Country Songs) chart.
Relevant evidence: No