Pierwszy z nich stworzył styl muzyczny zespołu, natomiast drugi nadał działalności podopiecznych posmak skandalu i rozgłos.
Przełom i szczyt popularności (1983–1985) W maju 1983 roku Frankie Goes to Hollywood podpisali kontrakt płytowy z wytwórnią ZTT Records, a już w październiku tego samego roku został wydany pierwszy singel zespołu, Relax. Tekst utworu wywołał kontrowersje, gdyż dotyczył szczegółów homoseksualnego stosunku dwóch mężczyzn. W wielu krajach piosenka nie była prezentowana w środkach masowego przekazu, co jedynie spopularyzowało to nagranie, a także pomogło promować zespół. Mike Read, DJ brytyjskiej rozgłośni BBC Radio 1, podczas swojej audycji na żywo stwierdził nawet, że utwór jest obsceniczny„Banned on the run”. BBC News Online Magazine. Dostęp: 2009-05-27.. Skandaliczny okazał się też teledysk do tego nagrania, zawierający elementy sadomasochistyczne. Tłem dźwiękowym była nowoczesna, hałaśliwa, narzucająca się słuchaczowi muzyka taneczna. Wideoklip nie był emitowany zarówno przez BBC, jak i MTV. Mimo tego popularność singla rosła i trafił on na szczyt brytyjskiej listy przebojów, utrzymując się na tej pozycji przez pięć tygodni. Dostęp: 2009-10-21.. Dotarł także do Top 10 na listach przebojów w innych krajach (m.in. w USA), a w Szwajcarii także stał się numerem 1The Official Swiss Charts.