Esto llamó la atención del productor Trevor Horn, quien hizo firmar al grupo con el sello ZTT. La banda lanzó oficialmente "Relax" a fines de 1983, e inmediatamente se encontraron con problemas por la sugerente letra de la canción. El tema fue prohibido en Radio 1 y en la BBC, pero no pudo evitar que el disco llegara al puesto número uno en los rankings en 1984. Más tarde en ese año tuvieron otro éxito con "Two Tribes".

En 1984 la Frankiemanía dominó el Reino Unido, y su álbum debut, Welcome to the Pleasuredome, y el simple que lo acompañaba fueron directo al puesto número uno en los rankings. La banda volvió a los rankings en 1986 con "Rage Hard" del segundo álbum, llamado Liverpool. La banda salió de gira pero se separaron al año siguiente, ya que los cantantes Holly Johnson y Paul Rutherford se dedicaron a sus carreras solistas.

Hechos interesantes:

Frankie fue la segunda banda en la historia de los rankings cuyos tres primeros simples llegaron al puesto número uno. La primera banda en lograrlo fue Gerry & The Pacemakers, en la década del '60, quienes curiosamente proveyeron el lado B para el primer hit de Frankie, "Relax", con un cover del tema "Ferry Cross the Mersey", de los ya mencionados Pacemakers.

Los Frankie Goes To Hollywood fueron formados en 1980 en Liverpool, Inglaterra, por el cantante Holly Johnson, el cantante Paul Rutherford, el guitarrista Nasher Nash, el bajista Mark O'Toole y el baterista Peter Gill.
 
Después de elegir el nombre de un titular de periódico sobre la carrera fílmica de Frank Sinatra, los Frankie lanzaron su primer simple, "Relax/Ferry Cross the Mersey" a fines de 1983. Su letra sexualmente sugerente y la controversia resultante serían el bien más preciado de los Frankie, lo que les aseguró su lugar en la historia musical de los '80.
 
Además, realizaron una masiva campaña de marketing con remeras que decían "Relax" y "Frankie Says...", que eventualmente se convirtieron en uno de los souvenirs fundamentales del estilo de mediados de los '80.

La imagen homosexual elegante y extravagante del primer video de "Relax" hizo que lo prohibieran en la TV británica, y tuvieron que filmar una nueva versión. Hay pocas cosas mejores que pueden hacerse para promocionar un disco que hacer que lo prohiban, así que "Relax" llegó al puesto número uno en enero de 1984, y pronto vendió más de un millón de copias.

En 1987, después del lanzamiento de su segundo álbum, Liverpool, los Frankie se separaron para siempre. Paul Rutherford siguió con su carrera solista, al igual que el llamativo cantante Holly Johnson, aunque ninguno de los dos fue muy exitoso.