A method of operating a video services receiver is provided. The video services receiver can record program content and present recorded program content to a user. The method provides first program content to a presentation device, and obtains a request for program content recorded from the particular programming service (channel) that is providing the first program content. In response to the request, the method searches for recorded program content associated with the particular programming service, and then controls a display of search results obtained from the searching. The display is rendered as an interactive channel-specific listing of recorded content.