There's some strange mix of nerd songs and pop songs here. I saw both on the 2015 playlist so I figured I would just put whatever I had that wasn't already on the playlist. Just to be clear, this is less a series of requests and more a list of suggestions, so feel free to use/not use as many as you see fit. :)
Waltz
Kishi Ou no Hokori: https://www.youtube.com/watch?v=OixZKhcq1fQ
To Zanarkand: https://www.youtube.com/watch?v=h-0G_FI61a8
Yasashii Boukyaku: https://www.youtube.com/watch?v=pK8ESpXJEPg
Foxtrot (International)
Eye of the Tiger: https://www.youtube.com/watch?v=wruNqAByfzY
Hit the Road Jack: https://www.youtube.com/watch?v=NqodNeVi7yA
Sugisarishi Eien no Hibi: https://www.youtube.com/watch?v=ZtQc_A0PlK0
Tango
Phantom of the Opera: https://www.youtube.com/watch?v=DAygivq8bvk
He's a Pirate: https://www.youtube.com/watch?v=xnY9qQbqmoE
Somebody That I Used to Know: https://www.youtube.com/watch?v=pGx9674bYO0
Telephone: https://www.youtube.com/watch?v=uM0-jbi7uMQ
East Coast Swing
Dear Future Husband/Marry You Mashup: https://www.youtube.com/watch?v=KO-h19GD3Sw
Dear Future Husband: https://www.youtube.com/watch?v=ShlW5plD_40
Marry You: https://www.youtube.com/watch?v=9xdyRsGOl6U
Your Lips Are Movin': https://www.youtube.com/watch?v=qDc_5zpBj7s
Stutter: https://www.youtube.com/watch?v=BBiPHTtMV2Q
I Kissed A Girl: https://www.youtube.com/watch?v=tAp9BKosZXs
Samba
Hips Don't Lie: https://www.youtube.com/watch?v=DUT5rEU6pqM
Pon De Replay: https://www.youtube.com/watch?v=oEauWw9ZGrA
Thrift Shop: https://www.youtube.com/watch?v=fibHPYa3nk8
Gasolina: https://www.youtube.com/watch?v=qGKrc3A6HHM
Rumba (International)
Take A Bow: https://www.youtube.com/watch?v=gveSiZye0ZU
Just Give Me A Reason: https://www.youtube.com/watch?v=a9NWcf1Y1Ec
Halo: https://www.youtube.com/watch?v=lN85b5YckwU
Set Fire to the Rain: https://www.youtube.com/watch?v=qWuBgY-3JuI
Skyfall: https://www.youtube.com/watch?v=SITKlMhUEHQ
Every Time We Touch: https://www.youtube.com/watch?v=vocWZy4XSwo
Just The Way You Are: https://www.youtube.com/watch?v=eGV5IIee-Sg
Chacha
Gangnam Style: https://www.youtube.com/watch?v=GyfZGDQBdtM
Sugar: https://www.youtube.com/watch?v=BNORkjGS_W0
Sweet Like Cola: https://www.youtube.com/watch?v=2iC8CRKxvmQ
Waltz
Kishi Ou no Hokori: https://www.youtube.com/watch?v=OixZKhcq1fQ
To Zanarkand: https://www.youtube.com/watch?v=h-0G_FI61a8
Yasashii Boukyaku: https://www.youtube.com/watch?v=pK8ESpXJEPg
Foxtrot (International)
Eye of the Tiger: https://www.youtube.com/watch?v=wruNqAByfzY
Hit the Road Jack: https://www.youtube.com/watch?v=NqodNeVi7yA
Sugisarishi Eien no Hibi: https://www.youtube.com/watch?v=ZtQc_A0PlK0
Tango
Phantom of the Opera: https://www.youtube.com/watch?v=DAygivq8bvk
He's a Pirate: https://www.youtube.com/watch?v=xnY9qQbqmoE
Somebody That I Used to Know: https://www.youtube.com/watch?v=pGx9674bYO0
Telephone: https://www.youtube.com/watch?v=uM0-jbi7uMQ
East Coast Swing
Dear Future Husband/Marry You Mashup: https://www.youtube.com/watch?v=KO-h19GD3Sw
Dear Future Husband: https://www.youtube.com/watch?v=ShlW5plD_40
Marry You: https://www.youtube.com/watch?v=9xdyRsGOl6U
Your Lips Are Movin': https://www.youtube.com/watch?v=qDc_5zpBj7s
Stutter: https://www.youtube.com/watch?v=BBiPHTtMV2Q
I Kissed A Girl: https://www.youtube.com/watch?v=tAp9BKosZXs
Samba
Hips Don't Lie: https://www.youtube.com/watch?v=DUT5rEU6pqM
Pon De Replay: https://www.youtube.com/watch?v=oEauWw9ZGrA
Thrift Shop: https://www.youtube.com/watch?v=fibHPYa3nk8
Gasolina: https://www.youtube.com/watch?v=qGKrc3A6HHM
Rumba (International)
Take A Bow: https://www.youtube.com/watch?v=gveSiZye0ZU
Just Give Me A Reason: https://www.youtube.com/watch?v=a9NWcf1Y1Ec
Halo: https://www.youtube.com/watch?v=lN85b5YckwU
Set Fire to the Rain: https://www.youtube.com/watch?v=qWuBgY-3JuI
Skyfall: https://www.youtube.com/watch?v=SITKlMhUEHQ
Every Time We Touch: https://www.youtube.com/watch?v=vocWZy4XSwo
Just The Way You Are: https://www.youtube.com/watch?v=eGV5IIee-Sg
Chacha
Gangnam Style: https://www.youtube.com/watch?v=GyfZGDQBdtM
Sugar: https://www.youtube.com/watch?v=BNORkjGS_W0
Sweet Like Cola: https://www.youtube.com/watch?v=2iC8CRKxvmQ