W 1978 r. Steve Strange założył zespół Visage, w którego skład weszli również Midge Ure, związany z Ultravox, oraz Rusty Egan z grupy Rich Kids. Ich piosenka „Fade to Grey” na przełomie lat 1980 i 1981 stała się międzynarodowym przebojem. Zespół Visage w latach 1980–1984 wydał trzy albumy nakładem Polydor Records, z których dwa pierwsze, Visage i The Anvil, odniosły sukces na europejskich listach sprzedaży. W tamtym czasie grupa wylansowała też kolejne przeboje, w tym „Mind of a Toy”, „The Damned Don’t Cry” i „Night Train”. Po niepowodzeniu płyty Beat Boy trio zakończyło działalność, a Steve założył nowy projekt muzyczny o nazwie Strange Cruise. Zespół ten wydał tylko jedną płytę nakładem EMI w 1986 roku, która okazała się porażką komercyjną i wkrótce także się rozwiązał.

W drugiej połowie lat 80. Strange wyjechał na Ibizę, gdzie pracował jako organizator imprez trance. W 1988 roku nagrał singel „Manipulator” z Rogerem Taylorem z grupy Queen pod szyldem The Cross. Na początku lat 90. był związany z klubem Double Bass na Ibizie, a następnie prowadził imprezy w klubie Emporium w Soho w Londynie.