Dido + anime chick = failure
good effort, but try not to copy the lyrics directly into actions in the music video.
for example, when the lyrics are "grey sky", don't draw a grey sky on screen. it's tacky.
IMO anime chicks don't work well with Dido's music. after all, her lyrics are influenced by feminism.