Спустя несколько месяцев после выхода мини-альбома
"Introducing The Style Council", в 1984-м году Уэллер и его новая группа выпустили свой первый полноценный лонг-плей под названием "Cafe Bleu". "Cafe Bleu" - это подборка 13 номеров, выполненных в стиле соул, джаз, поп. В записи пластинки приняли участие довольно много известных музыкантов, наиболее известные из которых - двое участников группы Everything But The Girl, причем вокалистка Трэйси Торн проявился себя достаточно активно, не просто подпевая, а на паре песен-таки взяв вокальные бразды правления в свои руки. Ее голос очень хорошо подошел под спокойную, тихую, приджазованную музыку соул, которую писал Уэллер. На альбоме много инструменталов - тихих, спокойных размеренных ("Blue Cafe"), и более шустрых ("Mick's Beginning"). Имеется тут и крупный хит The Style Council того времени "My Ever Changing Mood" (в США, кстати, альбом вышел как раз под названием этой песни). Вцелом от группы The Jam тут мало чего осталось, но местами, и в частности как раз в песне "My Ever Changic Mood" отчетливо слышно, откуда и когда взялся этот чудесный мелодизм и эта восхитительная лиричность. Есть тут довольно много джазовых инструментальных импровизаций, как то "Me Ship Came In!" и "Dropping Bombs on the Whitehouse". Музыка альбома разная: Пол Уэллер решил даже поэкспериментировать с зарождающимся тогда рэпом, что ярчайшим образом демонстрирует песня "A Gospel", где речитативом спел товарищ по имени Dizzy Hites (забавно, в списке музыкантов в графе кто на чем играл напротив его фамилии так и написано - rap). К счастью это единственный в своем роде трек на альбоме. Зато в довесок тут есть откровенно коммерческая, как мне кажется, песня под названием "Strength of Your Nature", пропитанная активно использующимися тогда синтезаторами (слава богу хоть барабаны живые). Очень хороша попсоватая, но красивая лирическая композиция "You're The Best Thing", возможно одна из лучших вещей на альбоме. А еще очень симпатичная инструментальная композиция "Council Meetin" с приятной мелодией закрывает эту пластинку.
Альбом довольно быстро добрался до 2-й строчки в хит-парада в Англии, и многие поклонники Уэллера считают эту работу не лучшей, но одной из лучших творений The Style Council.