Jesienią 1979 roku ukazał się pierwszy singel Visage pt. „Tar”, który przeszedł bez echa. Następnie zespół związał się z większą wytwórnią, Polydor Records, która w grudniu 1980 wydała singel „Fade to Grey”. Utwór osiągnął duży międzynarodowy sukces na początku 1981 roku, plasując się w pierwszej dziesiątce list sprzedaży w co najmniej dziesięciu krajach i zdobywając srebrny certyfikat w Wielkiej Brytanii, a złoty w Niemczech i Francji. Singel przyczynił się do spopularyzowania nurtu new romantic, na co wpływ miały także ekstrawaganckie stroje i makijaż Strange’a. Szczególną popularnością grupa cieszyła się w Niemczech, gdzie zarówno singel „Fade to Grey” jak i debiutancki album grupy pt. Visage były numerami 1 w notowaniach. Z płyty pochodziły kolejne single, „Mind of a Toy” i „Visage”, które cieszyły się nieco mniejszą popularnością. Album Visage został wyróżniony srebrem w Wielkiej Brytanii, a w Niemczech i Francji – złotem.