Improved techniques for modifying a playback rate of an audio item (e.g., an audio stream) are disclosed. As a result, the audio item can be played back faster or slower than normal. The improved techniques are resource efficient and well suited for audio items containing speech. The resource efficiency of the improved techniques make them well suited for use with portable media devices, such as portable media players.