Disclosed are various embodiments for a streaming media application. Media blocks of a media stream may be buffered at a quality level determined by an amount of available bandwidth. When excess bandwidth is made available, a higher quality replacement for a buffered media block may be obtained concurrent to streaming the media blocks. The replacement media block then replaces the lower quality media block in the buffer such that the higher quality replacement media block is rendered.