Still scratching my head as to why official sites can't play official music, I started digging. 

It turns out Me And My Imagination IS viewable from Sophie's VEVO channel.  http://www.youtube.com/user/SEllisBextorVEVO 

What I'm confused about is the description of what Vevo is.  Good ole Wikipedia says... http://en.wikipedia.org/wiki/Vevo

The big four (Universal, Sony, Warner and EMI) apparently had problems with the "competition that music videos have on YouTube."  Sony and Universal then start Vevo.  All video hosting is done through... wait for it... YOUTUBE!  Furthermore, it's only viewable in the US and Canada.  Um, What?!

To summarize again: Big four don't like YouTube.  Make thier own YouTube... hosted by YouTube.  Now they can "non-competitvely" promote their global music to two countries... Instead of YouTube's worldwide reach.

Anyway... I hope you enjoy Sophie's fantastic video and even better song as much as I do! 

p.s. I'm openly welcoming a sane explanation for all of this.  Please make sense of it for me.