A method, apparatus, article of manufacture, and a memory structure for playing a media program and providing a preview frame of the media program in response to a seek command is disclosed. In one embodiment, the method comprises the steps of accepting a seek command in the user computer; generating a seek request from the seek command, the seek request including information identifying an arbitrarily chosen seek preview media program frame associated with the media program; retrieving the arbitrarily chosen seek preview media program frame; and rendering the received arbitrarily chosen seek preview media program frame in the playback component of the MPP.