Question: "A Man Holdin' On(To a Woman Lettin'Go) and "What Mattered Most" was sung by which American country music singer? 

Context paragraphs:
Living in a Moment: Living in a Moment is the second album from American country music artist Ty Herndon.  The album was released in 1996 (see 1996 in country music) via Epic Records.  Like his debut album "What Mattered Most", the album has been certified gold by the RIAA.  It features the singles "Living in a Moment", "She Wants to Be Wanted Again", "Loved Too Much" and "I Have to Surrender".

Heart Half Empty: "Heart Half Empty" is a song written by Gary Burr and Desmond Child, and recorded by American country music artists Ty Herndon and Stephanie Bentley.  It was released in October 1995 as the third single from his debut album "What Mattered Most".  The song reached number 21 on the "Billboard" Hot Country Singles & Tracks chart.  It later appeared on Bentley's debut album "Hopechest", which like "What Mattered Most" was released on Epic Records.

Jeff Carson (album): Jeff Carson is the self-titled debut album of American country music artist Jeff Carson.  It was released in 1995 on MCG/Curb Records, and features five singles: "Yeah Buddy," "Not on Your Love," "The Car," "Holdin' onto Somethin'" and "That Last Mile".  "Not on Your Love" was a Number One hit on the "Billboard" Hot Country Singles & Tracks (now Hot Country Songs) charts in mid-1995, while "The Car" and "Holdin' on to Something" were both Top Ten hits in 1996.

Ty Herndon: Boyd Tyrone "Ty" Herndon (born May 2, 1962) is an American country music singer.  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).  The album was followed by the release of his second album, "Living in a Moment" (1996), which produced his second number one country hit, with the album's title track.

He Walked on Water: "He Walked on Water" is a song written by Allen Shamblin, and recorded by American country music singer Randy Travis about Charles Belletto of Alvin Texas.  It was released in April 1990 as the third single from the album "No Holdin' Back".  The song peaked at number 2 on the "Billboard" Hot Country Singles & Tracks (now Hot Country Songs) chart, and number 1 on Canada's "RPM" country chart but Charles remained and still remains number 1 is so many people's hearts.

Justin Moore: Justin Cole Moore (born March 30, 1984) is an American country music singer and songwriter, signed to Big Machine Records imprint Valory Music Group.  For that label, he has released four studio albums—his self titled debut album in 2009, "Outlaws Like Me" in 2011, "Off the Beaten Path" in 2013.  and "Kinda Don't Care" in 2016.  He has also charted eleven times on the Hot Country Songs, including the #1 singles "Small Town USA", "If Heaven Wasn't So Far Away", "Til My Last Day", "Lettin' the Night Roll", "You Look Like I Need a Drink", and "Somebody Else Will"; and the top 10 hits "Backwoods" and "Point at You".

I'm Holdin' On to Love (To Save My Life): "I'm Holdin' On to Love (To Save My Life)" is a song co-written and recorded by Canadian country music singer Shania Twain.  It was the twelfth and final single from her album "Come on Over".  It was written by Mutt Lange and Twain.  The song was originally released to North American country radio stations in July 2000.  With no promo performances, video, or commercial single, the song was still able to reach the top 20 of the Billboard Country Singles chart.  "I'm Holdin' on to Love (to Save My Life)" was performed on the Come on Over Tour, in a medley on the Up!  Tour, and on Twain's 2003 special "Up!  Close and Personal".

What Mattered Most (song): "What Mattered Most" is the title of a debut song written by Gary Burr and Vince Melamed, and recorded by American country music singer Ty Herndon.  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.

Big Hopes: Big Hopes is the third studio album recorded by country music artist Ty Herndon.  It features the singles "A Man Holding On (To a Woman Lettin' Go)", "It Must Be Love", and "Hands of a Working Man".  These songs peaked at #5, #1, and #5, respectively, on the "Billboard" Hot Country Singles & Tracks (now Hot Country Songs) charts.  "It Must Be Love" was his third and final Number One on the country charts, while "Hands of a Working Man" was his last Top Ten.

A Man Holdin' On (To a Woman Lettin' Go): "A Man Holdin' On (To a Woman Lettin' Go)" is a song written by Gene Dobbins, John Ramey, and Bobby Taylor, and recorded by American country music artist Ty Herndon.  It was released in March 1998 as the first single from his album "Big Hopes".  The song reached number 5 on the "Billboard" Hot Country Singles & Tracks chart in July 1998.

Supporting paragraphs: A Man Holdin' On (To a Woman Lettin' Go) Ty Herndon
Answer: Ty Herndon