Question: "Hard Rock Bottom of Your Heart" is recorded by which American country music singer born on May 4, 1959?
Sentence (from "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.
Relevant evidence: Yes