Bad News!
Goldfrapp official label "Mute" announced on the official forum that the "Fly Me Away" video has been cancelled and will not air, the reason wasn't mentioned.

:(