Miséricorde, le successeur d'Avoir la vie devant soi, paru fin 2004, est annoncé le 6 octobre chez Polydor. Ce troisième album studio s'inscrit dans la continuité des précédents à la seule différence que Wallen s'est collée à la production. Elle planche depuis deux ans derrière ses machines et il faut reconnaître que le résultat est impressionnant pour une "débutante". Le premier titre qu'elle a composé toute seule, Business, figure d'ailleurs sur l'album.
Certains y verront une direction musicale à la Timbaland. Mais c'est réducteur car Wallen ne cherche pas à suivre un courant, elle ne calcule pas du tout ce genre de chose, ce qui s'impose à elle c'est la mélodie. De plus, elle est fan de l'approche musicale de Thom Yorke, le leader de Radiohead. C'est dire l'ouverture musicale pour cette inconditionnelle de hip-hop dont l'énergie domine d'ailleurs tout l'album.
Wallen a trois invités sur son album. Deux d'entre eux ne sont pas surprenants puisqu'il s'agit de Matteo Falcone, du collectif Beni Snassen auquel elle appartient, qui vient en renfort sur Dites au désespoir et Abd Al Malik, son mari, sur l'excellent titre Ciao Pantin. En revanche, on ne s'attendait pas à voir débouler Micky Green sur Répare-moi. Il s'avère que l'Australienne est une grande fan de rap.
Avec Leur arrogance, l'artiste renoue aussi avec l'égo trip, une pratique qu'elle connaît bien pour avoir été la première chanteuse française à se lancer dans ce genre de performance.
Aucun single n'est pour le moment annoncé. Tout ce que l'on peut ajouter c'est que cet album c'est du lourd, tant au niveau des textes que du son qui est massif.