Песня группы Frankie Goes To Hollywood "Relax" является гимном сексуальной раскрепощённости. В ней поётся "Расслабся, все будет хорошо, жизнь прекрасна..." Дословно текст таков:
"Relax, don't do it, when you want to suck it to it.
Relax, don't do it, when you want to come."
В интервью журналу "Smash Hits" вокалист Холли Джонсон на вопрос журналиста "Так все-таки, не делать что?" ответил: "Как что? Не расслабляться, конечно!"
Поначалу свой самый знаменитый трек "Relax" группа исполняла в сырой панковской версии, пока её не услышал знаменитый продюсер Тревор Хорн. Пригласив ребят в 1983 году под крылышко собственного лейбла ZTT Records, он в кратчайшие сроки сделал из этой песни супершлягер мирового масштаба, использовав все самые современные на то время электронные программные приспособления и инструменты. Однако, как позже выяснилось в суде, продюсер Тревор Хорн посчитал ребят не совсем пригодными для профессиональной записи, для чего все партии были исполнены группой Иэна Дьюри. В записи песни принимал участие лишь вокалист группы Холли Джонсон.
Сингл вышел 24 октября 1983 года и дебютировал на 35-м месте хит-парада Британии. 11 января 1984 года самый популярный на то время ди-джей радиостанции BBC Майк Рид поставил песню в прямом эфире своего шоу. Пока песня играла, Майк мельком глянул на обложку сингла, где были изображены борющиеся мужчина женщина в довольно фривольных нарядах. Тогда ди-джей более внимательно вслушался в текст песни и выключил ее на половине проигрывания, прокомментировав: "Какая гадость!" Через два дня песня была запрещена к ротации на BBC и на всех других радиостанциях. Против Frankie Goes To Hollywood была развёрнута беспрецедентная компания, но песня уже стала настолько известна, что ее покупали невзирая на отсутствие радио и телевизионных эфиров, а так же игнорирование музыкантов в прессе.
В конце января 1984 года песня заняла первое место в британском хит-параде синглов. Следом она заняла первое место в Италии, Испании, Финляндии, Германии, Греции, Швейцарии, во Франции и в Израиле. Песня попадает в Топ-10 Канады, Австралии, Новой Зеландии, Гонконга и ряда европейских стран. В США "Relax" попадает на 67-е место в горячей сотне журнала Биллборд и на 20-е место танцевального чарта того же Биллборда. После выхода дебютного диска группы песня "Relax" добирается до 10-го места в биллбордовской горячей сотне.
Позже многие выдающиеся поп-исполнители того времени, такие как Duran Duran и Depeche Mode, рассказывали о невероятных впечатлениях, которые произвёл на них этот хит. "Relax" считается одной из самых успешных композиций 1984 года, а также входит в состав семидесяти наиболее продаваемых синглов за всю историю.
Двойной диск "Welcome To The Pleasuredome" вышел годом позже и содержал как собственные композиции, так и несколько кавер-версий. Для работы над этим альбомом были приглашены Энн Дадли из Art Of Noise и Стив Хауи. Вместо барабанщика на большинстве треков была использована драм-машинка Lynn-Drum, а все синтезаторные партии на диске исполнил Энди Ричардс. Множество фантастических спецэффектов были спроектированы на компьютерном синтезаторе Fairlight музыкантом из группы Art Of Noise Джей Джей Джечаликом, и всё это потому, что группа никогда не имела в своём составе клавишников.
На момент записи первого альбома группа состояла из вокалиста Холли Джонсона, бэк-вокалиста и танцора Пола Резерфорда, гитариста Брайана Нэша, бас-гитариста Марка О'Тула и барабанщика Питера Джилла.
Ещё до выхода альбома, в июне 1984 года, группа выпустила свой второй сингл "Two Tribes", который также возглавил хит-парад Великобритании и добрался до 43-го места в США. Сингл занимал самые высокие позиции в ряде европейских стран и в Австралии. А в конце года у группы появляется третий сингл "The Power of Love". Выпустив этот сингл группа снова возглавляет британский чарт и попадает в Топ-10 практически всех европейских стран. Содержащий такие мощные хиты, альбом "Welcome To The Pleasuredome" тоже взобрался на вершину британского чарта.
После трёх подряд синглов № 1 ("Relax", "Two Tribes" и "The Power of Love") группа Frankie Goes To Hollywood стала второй в истории британской группой, которая своими тремя подряд дебютными песнями возглавляла национальный хит-парад. До них это сделала в 1964 году группа Gerry & The Pacemaker.
Насладившись успехом и произведенной ими очередной культурной революцией, участники группы начали ругаться друг с другом. Выпустив совершенно унылый второй альбом "Liverpool" в 1986 году, группа вскоре распалась.