The guy that made the colorizebot is testing it on videos. The result is pretty awesome.