Block Party inihayag na ang kanilang bagong album na tinatawag na 'Mga Himno'ay lalabas sa Enero 29 at magiging una sa bagong line-up, kasunod ng pag-alis ng mga orihinal nitong miyembro na sina Gordon Moakes at Matt Tong, na pinalitan ng bassist na si Justin Harris at drummer na si Louise Bartle. Ang unang single ay "Ang Pag-ibig sa Loob«, Na dito tayo makikinig.
Tungkol sa pamagat ng akda, itinanggi ng frontman at vocalist na si Kele Okereke na ang salitang "Hymns" ay tumutukoy sa anumang uri ng relihiyosong epipanya. "Lumaki ako sa isang relihiyosong tahanan, kaya alam ko ang mga imahe nito, ngunit hindi ako isang Kristiyano. Hindi ito isang bagay na naka-subscribe ka".
Ang listahan ng track ng album ay:
'Ang Pag-ibig sa Loob'
'Siya lang ang makakapagpagaling sa akin'
'So Real'
'Ang magandang balita'
'Fortress'
'Iba't ibang Gamot'
'Sa Lupa'
'My True Name'
'Birtue'
'Mga Ex'
'Living Lux'
Block Party nabuo sa London noong 1998 nang makilala ng vocalist at guitarist na si Kele Okereke ang magiging gitarista ng grupo, si Russell Lissacken, sa isang edisyon ng Reading music festival.