A playback device includes a storing unit storing a contents database in which contents including at least music and tempo information indicating the tempo of the music are correlated with each other; a playback unit for performing playback of the contents; a tempo measuring unit for measuring an exercise tempo obtained along with the body movements of a user; a searching unit for searching contents from the contents database based on the information of the measured exercise tempo by the tempo measuring unit; and a contents selecting unit for selecting the contents searched by the searching unit as contents to be played by the playback unit.