Dostęp: 2009-05-27.. Zespół wykonał później piosenkę Relax w filmie Świadek mimo woli (reż. Brian De Palma). Dostęp: 2009-06-03..
Relax nadal znajdował się wysoko na listach przebojów, kiedy w maju 1984 ukazał się drugi singel grupy: Two Tribes. Tym razem tekst w metaforyczny sposób ujmował temat zagrożenia dla świata ze strony wojny jądrowej. Również i ten utwór wywołał skandal. Teledysk przedstawiał brutalną walkę przywódców dwóch wielkich mocarstw: Stanów Zjednoczonych (Ronald Reagan) i Związku Radzieckiego (Konstantin Czernienko) na ringu bokserskim. Muzyka, jak w przypadku poprzedniego singla, zwracała uwagę efektownym brzmieniem i dużą intensywnością rytmu. Utwór stał się kolejnym wielkim hitem Frankie Goes to Hollywood, docierając do miejsca 1. na brytyjskiej liścieChart Stats. Dostęp: 2009-06-03.. Zdobył też szczyty list przebojów w Holandii i Niemczech. Dostęp: 2009-07-28.. W lipcu 1984 Two Tribes i Relax zajmowały dwa najwyższe miejsca na brytyjskiej liście (była to pierwsza tego typu sytuacja w Wielkiej Brytanii od ponad 20 lat).