French radio presenter Bernard Lenoir has aired several songs from the new record in his broadcasts. I found them very good.
PS. You can listen to one new PJ song in - not great quality - streaming until Monday there:
http://www.radiofrance.fr/franceinte.../playlists.php
It's at around 48:00 (and it's followed by a very good new Siouxsie song if you're interested).