medium sized band - who would it be?

I've a few night slots to fill and we need some brilliant headliners... previous acts blood red shoes, joe lean (i know, i know)etc...

any ideas?