My post is just to help other that may find this problem :
In version 1.1.2, searching with type "Video" returns nothing, it's a known bug that will be fixed in the next release (from Kry on IRC)
Workaround is not selecting 'Video' but staying with 'Any'