We've just released a new version of tvOS for Cathe OnDemand which improves "Search" and fixes a bug we've recently discovered in the app related to searching. The app should update automatically unless you have automatic updates turned off. However, it may take some time before your app auto-updates.