En diciembre de 1984 se lanzó esta canción como el primer sencillo de Thunder Seven.[4] Dicho sencillo incluyó como tema secundario a «Stranger in a Strange Land» —«Extranjero en una tierra extraña», traducido al castellano—, compuesto por Triumph.[4]
Meses después de su lanzamiento, «Follow Your Heart» alcanzó la 88.º posición en la lista del Hot 100 y el puesto 13.º en el Mainstream Rock Tracks, ambos de la revista Billboard.[5]
Diferentes ediciones
Además del sencillo normal, se publicaron una edición especial y una promocional de «Follow Your Heart».[6] Ambos vinilos eran de color rojo claro, lo que los diferenciaba entre sí era que la segunda versión contenía la melodía principal en los dos lados del sencillo.[6]