"Relax", die im Oktober 1983 erschienene Single, stieg schnell in den britischen Charts auf und wurde im Januar 1984, als es auf Platz 6 angekommen war von der BBC wegen des unsittlichen Covers und der homoerotischen Inhalte des Textes in Radio- und Fernsehsendungen zensiert. Der Song blieb Trotzdem 5 Wochen die auf Platz 1.
Im Mai 1984 kam die nächste Single "Two Tribes" auf den Markt. Die dritte Single "The Power of Love" wurde ende 1984 herausgebracht, diese wurde im Dezember 1984 die Nummer 1. Frankie goes to Hollywood war somit nach 20 Jahren die erste Gruppe nach Gerry & The Pacemakers (1963), welche mit ihren ersten drei Songs sofort den Platz 1 der Charts belegten. Die vierte Single "W...