A method, apparatus, and system for providing improved EPGs are described. An availability, at a set-top box, of a media stream is determined, wherein the media stream includes one or more of a first plurality of programs associated with a subscriber. One or more electronic program guides indicating a second plurality of programs associated with the subscriber based on the availability of the media stream are accessed, wherein each of the second plurality of programs are accessible to the set-top box via a data stream that is separate from the media stream and the second plurality of programs includes at least one program of the first plurality of programs. Scheduling information associated with the one or more electronic program guides based on the availability of the media stream is retrieved via the data stream.