Tym razem promocji singla nie towarzyszyły żadne skandale, jak miało to miejsce wcześniej.
Długo oczekiwany, drugi album zespołu został wydany w październiku 1986 i nosił tytuł Liverpool. Zawierał dość spójny repertuar popowo-rockowy, lecz w swojej koncepcji różnił się bardzo od debiutanckiej płyty. W kilku krajach płyta trafiła do pierwszej dziesiątki. Na brytyjskiej liście sprzedaży dotarła do miejsca 5., co nie było złym wynikiem, lecz wyraźnie gorszym w porównaniu z debiutanckim albumem. Ostatecznie Liverpool sprzedał się jednak dwa razy gorzej niż pierwsza płyta Frankie Goes to Hollywood, nie przekraczając nawet liczby 2 milionów egzemplarzyLiverpool. Oficjalna strona zespołu. Dostęp: 2009-05-27.. Opinie krytyków na temat nowego materiału były przeważnie negatywne.
Drugim singlem z albumu został robotniczy hymn Warriors of the Wasteland. Podobnie jak dwa poprzednie single, Welcome to the Pleasuredome i Rage Hard, tak i ten powstał z inspiracji poezją (wiersz Eliota pt. The Hollow Men). Dynamiczny rockowy utwór spotkał się ze średnim sukcesem. Zajął miejsce 19. na liście przebojów w Wielkiej Brytanii i był to najgorszy wynik z dotychczasowych. Warriors of the Wasteland okazał się hitem jedynie w Niemczech (#7).