VUDU updates content weekly and software on a regular basis at an off-hour. If you happen to be watching something at that time, the update will start once the box is idle so as to not interrupt your viewing session. You can keep track of titles newly added to the service in the New on VUDU area of the user interface.