Starz premium television network has just released a new app for the Amazon Fire TV and Fire TV Stick. The app provides on-demand access to all of Starz’s programming. As you’d expect, the app must be activated with a cable TV provider. There is no a-la-carte option to pay a monthly subscription for access. On the bright side, the app does allow you to browse around the offered content before activating. There are even about a dozen free episodes that you can watch without activation.