Using US units

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

ddfrog's walking playlist

BPM

best for a

mile

(Everything I Do) I Do It for You

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

BPM

best for a

mile

When I'm With You

Singer/Songwriter Buy on: Apple Music, Amazon Music Listen on Spotify

BPM

best for a

mile

Stray Cat Strut

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

BPM

best for a

mile

Da Da Da I Don't Love You You Don't Love Me Aha Aha Aha

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

BPM

best for a

mile

The Proclaimers

I'm Gonna Be (500 Miles)

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

BPM

best for a

mile

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