Methods and apparatus for easily creating playlists of media programs to be played sequentially, where each program on a playlist either is played in real time, i.e., when broadcast, or is played time-shifted when the program temporally conflicts with one or more other programs on the playlist. When a playlist is played, a user can pause viewing at any time, in which case the methods and apparatus recompute the program sequence of the playlist and schedules program recordings as required.