Disclosed are various embodiments relating to generating media item recommendations based upon determining a beats per minute value. A media recommendation application determines a beats per minute value based upon a pacing measurement of the user. The media recommendation application then identifies one or more media item having a beats per minute that is similar to the beats per minute value. The media recommendation application then identifies a subset of the media item candidates to surface as recommendations for the user.