1. A non-transitory computer-readable medium embodying a program executable in a computing device, the program comprising: code that executes a game application in a virtual environment in a cloud computing resource, the game application being selected from a library of game applications; code that obtains a plurality of input commands from a client and provides the input commands to the game application through at least one virtual input device of the virtual environment; code that obtains a video signal generated by the game application, encodes the video signal into a media stream, sends the media stream to the client, and records a portion of the media stream in a library of recorded media streams, an input command history associated with the portion of the media stream being recorded with the portion of the media stream, wherein the portion of the media stream is determined based at least in part on a checkpoint of the game application completed relative to the portion of the media stream; code that obtains a selection by a user of a recorded media stream from the library of recorded media streams, the recorded media stream showing a past game play in the game application by another user; and code that sends the recorded media stream to the client for rendering in the client in association with the media stream.