Em 2001, o Style Council tem o disco Modernism: A New Decade, finalmente, lançado, este foi o trabalho recusado 10 anos antes pela mesma Polydor. O disco não é considerado ruim, mas já mostra uma banda fugindo totalmente do estilo definido anteriormente, deixando de lado a soul music para se entregar totalmente a dance music. Isso talvez explique a recusa em lançá-lo na sua data original. Duas de suas canções se tornaram hits nas pistas de dança européias, são elas: Promised Land e Sure Is Sure, último single da banda.