An audio signal reproducing apparatus includes a storage unit for storing digital audio data of music pieces each having a tempo corresponding to either a first tempo or a second tempo, the second tempo being different from the first tempo, if a walking tempo of a user is either the first tempo or the second tempo, a reproducing circuit for reproducing the digital audio data, a detecting unit for detecting the walking tempos of the user, a calculating circuit for calculating a change in the walking tempo detected by the detecting unit, and a control circuit for retrieving the digital audio data from the storage unit in accordance with the walking tempo detected by the detecting unit and sending the retrieved digital audio data to the reproducing circuit.