[1]​ Pese a esto, el disco no fue igual de exitoso a los esfuerzos anteriores de Cinderella, probablemente por el abandono del sonido hard rock que había caracterizado sus anteriores entregas (un estilo similar al de la banda Def Leppard), acogiendo un sonido más influenciado por bandas como Deep Purple, Humble Pie y Mott the Hoople.

[2]​ El hit singles del álbum fueron "Shelter Me" y la canción homónima.

Heartbreak Station supuso un cambio en el sonido de la banda, que se alejó del estilo glam metal de Night Songs y Long Cold Winter y adoptó un enfoque más blues y despojado.

En una entrevista con Los Angeles Daily News un mes antes del lanzamiento del álbum, cuando se le preguntó por el cambio estilístico de la banda respecto a sus álbumes anteriores, el vocalista Tom Keifer declaró: «El sonido ha progresado desde el último álbum.

Keifer también citó el blues como una gran influencia en su forma de componer en el álbum.