Searching for empire in Videos