You can install the Vudu for Fire TV app from the Amazon App Store. However, you can also sideload the Vudu app to stream TV shows and movies.