Pretty sure that print only prints strings--not unicode. So what it's probably doing here (and this might be specific to some systems) is converting the unicode to ascii and then printing it.

Ergo, you probably want to do:

```
print 'Working on {0}... ({1})'.format(video.title.encode('ascii', 'ignore'), filename)
```

That'll work on terminals correctly and work with pipes and such, too.