1. A method of presenting a media stream on a device having a processor, a set of media components, a media output device, and a media graph cache, the method comprising: executing on the processor instructions that cause the device to: upon receiving a first request to present a first media stream having at least one requested media stream property: generate a media graph comprising a set of selected media components and including a preparation of the media output device to present media streams having the requested at least one media stream property; request the respective media components to present the first media stream using the media graph; and store the media graph in the media graph cache; upon completing presenting the first media stream, maintain the preparation of the media output device to present media streams having the requested at least one media stream property; and upon receiving a second request to present a second media stream having the at least one requested media stream property: select the media graph from the media graph cache; and request the media component to present the second media stream using the media graph, including reusing the preparation of the media output device to present the second media stream.