As far as I can tell it looks as though tickets are only available through an HMV competition if you pre-order the new album, which is a bit rubbish.

http://www.meanfiddler.com/listings/just-announced/3510/grinderman-play-exclusive-relentless-garage-show