Searching 'barefoot' in Videos