Systems, devices and methods are provided to support multiple audio tracks in an adaptive media stream. Segments of the adaptive stream are encoded so that the player is able to locate and request a specific one of the available audio tracks using byte range requests or the like. Audio content can be removed from video segments, or at least moved to the end of the segments so that a byte range request obtains just the video content when the default audio is not desired. The audio content can be obtained from a separate audio segment. Indeed, multiple audio tracks can be packaged into a common audio segment so that byte range requests can obtain just the particular audio track desired.