the videos are automatically recorded. Just go into the theater in the main screen and the list of recently played matches will be there.
If your talking about recording clips from recently played matches then just press X to bring up the play, pause, rewind, fast forward ect buttons while watching somthing in the theater, the record button should be there.