The video is what I'm talking about, mind you. He's had some rubbish videos in recent years, maybe because he doesn't regard the music video as much of an art form. He's said as much in many interviews. He thinks it's too subservient to the needs of the music (time constraints and all that) - though of course he loves film. And presumably film/music projects like Björk or Sigur Rós have done, where it's all of a piece, though I haven't heard him comment on that sort of thing per se.
The song is nice too though, I quite like it. It was a "B" side from a couple years ago that he was fond of playing live... It's the slightly edgier Moz sound (you can tell he lived a decade in Los Angeles), which is nice to hear now and then. I know I nearly always lean toward the weepy ones... What can I say but "save me..."