Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for media content streaming can include communicating with a remote device to stream media content to the remote device, accessing hint information associated with the media content, and transmitting a data stream to the remote device based on the hint information. The hint information can include message headers arranged in a transmission order sequence that correspond to respective media data samples. Accessing hint information can include accessing a hint segment that includes the message headers interleaved with the media data samples.