A method of displaying menus on a screen of a television using a set-top terminal connected to the television is described. The method receives a video signal including video of a plurality of programs transmitted from a source remote from the television and the set-top terminal, generates a submenu that includes a plurality of selectable program listings, each program listing corresponding to one of the plurality of programs, displays the submenu on the screen during broadcast of the plurality of programs, displays the video of one of the plurality of programs on the screen in response to a user selection of the corresponding program listing, generates an overlay menu that includes selectable options, and displays the overlay menu together with the displayed video of the program on the screen.