Cafe Blue é lançado em 1984 na Inglaterra, e dois meses depois, com o nome de My Ever Changing Moods, o trabalho sai nos Estados Unidos. “The Paris Match” cantada por Tracey Thorne do Everything But The Girl é uma das principais canções da década de 80.

Cafe Blue traz um Weller estilisticamente ambicioso, passeando pelo jazz, soul e pop music. E mesmo com essas mudanças de estilo, torna-se o disco de maior sucesso do Style Council, chegando ao quinto lugar nas paradas inglesas. O próximo single do grupo, Our Favorite Shops, que nos Estados Unidos saiu no disco Internationalists, atinge o primeiro lugar nas paradas britânicas.