"Heartbreak Station" è un album dai contorni decisamente diversi da quanto fatto in precedenza dalla band, presentando uno stile musicale maggiormente orientato al blues rock piuttosto che al pop metal, con evidenti influenze di Rolling Stones e Aerosmith. Questo disco rappresenta con molta probabilità il momento di massima maturità artistica da parte dei Cinderella. Tuttavia le vendite si dimostrarono inferiori rispetto a quelle dei due dischi precedenti e portarono all'inizio di un periodo difficile nella band, culminato con la perdita momentanea del batterista Fred Coury verso la fine del 1991, unitosi a Stephen Pearcy (voce dei Ratt) negli Arcade. Coury verrà brevemente sostituito da Kevin Valentine, Kenny Aronoff e Ray Brinker, prima di fare il suo ritorno nella band nel 1997. Inoltre, Tom Keifer comincerà ad avere seri problemi con la voce e dovrà sottoporsi a diversi interventi alle corde vocali. Diverse date del tour promozionale dell'album, tra cui una prevista in Italia, furono cancellate a causa dello scoppio della prima Guerra del Golfo.