Systems and methods for recording a program are provided. Alternate transmissions of a program with a “when convenient” recording priority may be recorded in whole or in portions whenever recording does not interfere with other uses of the user's equipment. When the recording device is out of space to record programs, recorded programs having a “when convenient” deletion priority may be deleted and scheduled for re-recording at a later time.