Using US units

jog.fm has the best workout music for:
Running
Walking
Cycling

lets jog

BPM

best for a

mile

Rihanna & Eminem

Love the Way You Lie, Pt. II

Pop Explicit Buy on: Apple Music, Amazon Music Listen on Spotify

BPM

best for a

mile

Black and Yellow

Hip Hop/Rap Explicit Buy on: Apple Music, Amazon Music Listen on Spotify

BPM

best for a

mile

Stronger (What Doesn't Kill You)

Pop Buy on: Apple Music, Amazon Music Listen on Spotify