Question: "Hard Rock Bottom of Your Heart" is recorded by which American country music singer born on May 4, 1959?

Context paragraphs:
Heart Like a Hurricane: Heart Like a Hurricane is the second studio album by the American country music singer Larry Stewart and second release after his 1991 departue from the band Restless Heart.  Three singles were released from this album: "Heart Like a Hurricane", "Losing Your Love" and "Rockin' the Rock".  Although none of the three fell entered the Top 40 on the "Billboard" US country charts, "Losing Your Love" was a #21 on the "RPM" country charts in Canada.  Ty Herndon recorded "She Wants to Be Wanted Again" on his 1996 album "Living in a Moment" and released it as a single that year.  "Losing Your Love" was originally recorded by Vince Gill (who co-wrote it) on his 1987 album "The Way Back Home".

Hugh Prestwood: Hugh Prestwood (born in El Paso, Texas) is an American songwriter whose work is primarily in country music.  His first hit as a songwriter was "Hard Time for Lovers", which was recorded in 1978 by Judy Collins.  Prestwood also wrote "Hard Rock Bottom of Your Heart", a Number One for Randy Travis in 1990, and a song for which Prestwood received the Robert J. Burton Country Song of the Year from BMI.

No Holdin' Back: No Holdin' Back is the title of American country music singer Randy Travis's fifth studio album.  It was released on September 26, 1989, by Warner Bros.  Records Nashville.  Three singles were released from it, all of which charted on the Hot Country Songs charts: the Number One hits "It's Just a Matter of Time" and "Hard Rock Bottom of Your Heart", as well as the #2 hit "He Walked on Water".  "It's Just a Matter of Time" was previously a Number One hit for Brook Benton in 1959 on the R&B charts, and for Sonny James in 1970 on the country charts.  Glen Campbell also had a #7-peaking rendition of the song in 1986.

Tell Me Why (Wynonna Judd album): Tell Me Why is the second studio album by American country music artist Wynonna, released on Curb / MCA Records in 1993.  It produced the hit singles "Only Love", "Is It Over Yet", "Rock Bottom", "Girls with Guitars", and the title track, all top ten hits on the "Billboard" country music charts.  "Let's Make a Baby King" also charted at #61 based on unsolicited airplay.  The title song also charted on the "Billboard" Hot 100 and Adult Contemporary charts.

A Little Less Talk and a Lot More Action: "A Little Less Talk And A Lot More Action" is a song written by Keith Hinton and Jimmy Alan Stewart, and recorded by American country music singer Hank Williams, Jr. for his 1992 album "Maverick".  One year later, the song was recorded by American country music singer Toby Keith and released in November as the third single from his self-titled debut album.  Keith's version peaked at number 2 on the Billboard Hot Country Singles & Tracks (now Hot Country Songs) chart and peaked at number 25 on the Canadian "RPM" country tracks.

Let Them Be Little: Let Them Be Little is the seventh studio album by American country music singer Billy Dean.  His first album since "Real Man" seven years previous, it is also his first release on Curb Records.  The album was originally to have been released in 2003 on View 2 Records, which promoted the first two singles ("I'm in Love with You" and a cover of John Denver's "Thank God I'm a Country Boy").  Asylum-Curb promoted the third single, "Let Them Be Little", which was co-written by Richie McDonald, lead singer of Lonestar, and recorded by the band on their 2004 album "Let's Be Us Again".  After this song came "This Is the Life", "Race You to the Bottom" and "Swinging for the Fence".  Also included on the album are re-recordings of "Somewhere in My Broken Heart" and "Billy the Kid", two of Dean's early singles from 1991 and 1992.

Randy Travis: Randy Bruce Traywick (born May 4, 1959), better known by his stage name, Randy Travis, is an American country music singer, songwriter, guitarist, and actor.  Since 1985, he has recorded 20 studio albums and charted more than 50 singles on the "Billboard" Hot Country Songs charts, and 16 of these were number-one hits.  Considered a pivotal figure in the history of country music, Travis broke through in the mid-1980s with the release of his album "Storms of Life", which sold more than four million copies.  The album established him as a major force in the Neotraditional country movement.  Travis followed up his successful debut with a string of platinum and multi-platinum albums.  He is known for his distinctive baritone vocals, delivered in a traditional style that has made him a country music star since the 1980s.

Rock Bottom (Wynonna Judd song): "Rock Bottom" is a song written by J.R. Cobb and Buddy Buie, and recorded by American country music artist Wynonna Judd.  It was released in February 1994 as the fourth single from the album "Tell Me Why".  The song reached #2 on the "Billboard" Hot Country Singles & Tracks chart.

Hard Rock Bottom of Your Heart: "Hard Rock Bottom of Your Heart" is a song written by Hugh Prestwood, and recorded by American country music singer Randy Travis.  It was released in January 1990 as the second single from the album "No Holdin' Back".  "Hard Rock Bottom of Your Heart" features a rare and very distinct rhythm harmonica beat in the final 40 seconds of the song.

A Lesson in Leavin': "A Lesson in Leavin'", also titled as "Lesson in Leavin'"', is a song written by Randy Goodrum and Brent Maher.  It was originally recorded in 1980 by American country music singer, Dottie West, who brought the song to No. 1 on the Billboard Country Chart.  In 1999, it was re-recorded by American country music singer, Jo Dee Messina, whose version spent seven weeks at No. 2 on the Billboard Country Chart.

Supporting paragraphs: Hard Rock Bottom of Your Heart Randy Travis
Answer: Randy Travis