Parti Bloc mengumumkan bahawa album baharu mereka berjudul 'Pujian'dijadual keluar pada 29 Januari dan akan menjadi yang pertama dengan barisan baharu, berikutan pemergian ahli asalnya Gordon Moakes dan Matt Tong, yang digantikan oleh pemain bass Justin Harris dan pemain dram Louise Bartle. Single pertama ialah «Cinta Dalam«Di sini kita boleh mendengar.
Mengenai jawatan, vokalis dan vokalis Kele Okereke menafikan bahawa perkataan "Hymns" merujuk kepada apa-apa jenis pencerahan agama. "Saya dibesarkan dalam rumah yang beragama, jadi saya menyedari sepenuhnya imejnya, tetapi saya bukan seorang Kristian. Ia bukan sesuatu yang anda langgan".
Senarai lagu album tersebut ialah:
'Cinta Dalam'
'Hanya Dia Yang Dapat Menyembuhkan Saya'
'Betul-betul'
'Berita Baik'
'Kubu'
'Ubat Berbeza'
'Ke dalam Bumi'
'Nama Sebenar Saya'
'Kebajikan'
'Bekas'
'Living Lux'
Parti Bloc ditubuhkan di London pada 1998 apabila vokalis dan pemain gitar Kele Okereke bertemu dengan bakal pemain gitar kumpulan itu, Russell Lissacken, pada edisi festival muzik Reading.