Question: "A Man Holdin' On(To a Woman Lettin'Go) and "What Mattered Most" was sung by which American country music singer? 
Sentence (from "Ty Herndon"): After signing to Epic Records in 1995, Herndon made his debut with his number one single, "What Mattered Most", followed by the release of his first album, also entitled "What Mattered Most" (1995).
Relevant evidence: Yes