Using US units

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

Patschultz's walking playlist

BPM

best for a

mile

I Feel the Earth Move

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

BPM

best for a

mile

What Doesn't Kill You (Stronger)

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

BPM

best for a

mile

Carrie Underwood

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

BPM

best for a

mile

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