Here's a little more on Dido's latest (sorry - blogger is acting weird and wont let me embed the video. links are not very attractive)
Dido released 11 short films (one for each song on the record) directed by independent film makers from throughout the world. Those can be seen here. I've only seen two so far but they're really neat.
“Don't Believe in Love” Video Stream: