Missing corevideo.dll and CoreAudioToolbox.dll not found has to do with Apple Quicktime.
1. Go to Control Panel---> Add/Remove Programs--->uninstall quicktime (and anything else that is "Apple")
2. Go to www.quicktime.com and download a new QT 7.6.8 (or whatever is the lastest).
3. Install QT onto your computer and retry Starry Night.
Yes, this works.