I've been obsessed with Korean pop recently, they often have super complicated choreography and I'm like, if they can dance like that while singing, surely I can jog a bit while listening. I like to imagine my own choreography or MV while I'm exercising, lol.
American music:
Bang Bang by Ariana Grande (ft Jessie J & Nicki Minaj)
Who Run the World by Beyonce
Can't Hold Us by Macklemore
Dark Horse by Katy Perry
My Hips Don't Lie by Shakira
Run This Town by Jay Z, Rihanna & Kaney West
Born this Way by Lady Gaga
Beautiful, Dirty Rich by Lady Gaga
Edge of Glory by Lady Gaga
Americano by Lady Gaga
If you want a little Korean flavor ( the tune/beat is nice and often times the choreo is kickass as well):
Sherlock by Shinee (choreographed by Michael Jackson's choreographer!)
Lucifer by Shinee (took me 2 month to learn the 3min choreo, and I'm always sweaty after doing it 3 times)
I am the Best by 2NE1 (always a great confidence booster. FYI, they say "naega che chalaga" where "naega" is "I am" in Korean, it's not racist)
Crush by 2NE1
Can't Nobody by 2NE1
Crazy by 4Minute
Power by BAP
Warrior by BAP
Fantastic Baby by Big Bang
Bang Bang Bang by Big Bang
Fly Like an Eagle by MFBTY
Ringa Linga by Taeyang (check out the dance MV, wish I can dance like that)
Random international songs with nice tune/beat:
Sun Saathiya from ABCD2 (Indian film)
Huang Zhong Ren by Nicholas Tse (Chinese star)
They all can be found on youtube or downloaded for free if you google.