One or more processors receive a plurality of original video streams, generate a guide video stream that includes each of the original video streams resized and arranged such that all of the original video streams are simultaneously visible and playing on the guide video stream, and display the guide video stream on a display device. The one or more processors further provide an interactive user interface on the display device in conjunction with the guide video stream to thereby allow a user of the set-top box to select one of the original video streams shown playing on the guide video stream for full screen playback. In response to the user selecting a particular original video stream for full screen playback, the one or more processors play full screen on the display device the particular original video stream as selected by the user.