Apple has quietly added their popular Genius recommendation service to Apple TV. The service based on your already existing library chooses and recommends the programs that you are most likely to like.
You can view Genius recommendations in under the movies and TV shows section and the displayed content can be easily purchased if desired.
No update has been released for this. It should be automatically added. If you’ve got an Apple TV, go play with it now.