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.