Using US units

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

dsealand's walking playlist

BPM

best for a

mile

Girls Just Want to Have Fun

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

BPM

best for a

mile

Jennifer Hudson

And I Am Telling You I'm Not Going

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

BPM

best for a

mile

Haven't Met You Yet

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