I heard the track on 6Music - And while it's a nice song, and all that... Can I be the one who says it sounds a bit... well... unexceptional? I really hope the rest of the forthcoming album has some pleasant surprises, though.
Give it some more time KC. I liked it straightaway from that melancholic opening chord* which then weaved its way.