Nach dem durchschlagenden Erfolg der Singles "Relax" und "Two Tribes" veröffentlichten Frankie Goes to Hollywood 1984 ihr Debütalbum "Welcome To The Pleasuredome". Das von Trevor Horn produzierte Album stieg direkt auf Platz eins der britischen Albumcharts ein.

Ein weiterer Hit des Debütalbums ist die Ballade "The Power Of Love", die durch ihr weihnachtliches Video, jedes Jahr im Dezember wieder Chartslicht erblickt.

"Bang!… The Greatest Hits of Frankie Goes to Hollywood" war die erste Compilation der Band, nachdem diese sich aufgelöst hatte, und wurde 1993 mit einer Reihe von Remixen der größten Hits veröffentlicht.