"Hard Rock Bottom of Your Heart" es una canción escrita por Hugh Prestwood y grabada por el cantante de música country estadounidense Randy Travis . Fue lanzado en enero de 1990 como segundo sencillo del álbum No Holdin' Back . "Hard Rock Bottom of Your Heart" presenta un ritmo de armónica rítmica poco común y muy distintivo en los últimos 40 segundos de la canción.
En esta alegre y desgarradora canción country, el narrador pide perdón porque sabe que la ha decepcionado y quiere arreglar las cosas con ella. Pero su amante se niega a perdonarlo. Y a ella, nada de lo que él le diga, ni siquiera una disculpa, reparará jamás el daño en la relación. Así, el narrador hambriento de amor se siente rechazado.
En marzo de 1990, la canción pasó cuatro semanas en el número 1 de la lista Hot Country Singles & Tracks de la revista Billboard . Al hacerlo, se convirtió en la primera canción que permaneció tanto tiempo en la cima de la lista en 12 años; la última en lograr la hazaña fue la canción de 1978, " Mamas Don't Let Your Babies Grow Up to Be Cowboys " de Waylon Jennings y Willie Nelson .