From the Fullscreen video view, select the "Add to Playlist" button on the video player control.

Navigate to the On Demand page. Use the down button on your remote control to naviate to the bottom of the page. You will find the My Playlist section with the saved videos.