If you're a fan of the DDR games, here is the full Dance Dance Revolution Supernova Song List. Note that many of these songs have to be unlocked as you play.

AA (D.J. Amuro; 154 BPM)
Baby's Tears (Miki Roberts; 180 BPM)
Baile Le Samba (Big Idea; 92 BPM)
Balalaika, Carried With The Wind (Julie ann Frost; 134 BPM)
Battle Without Honor Or Humanity (Tomoyasu Hotei; 95 BPM)
Blue Impulse (for Extreme) (Naoki feat. Yuki; 145 BPM)
Brazilian Anthem (Berimbau '66; 130 BPM)
Can't Stop Fallin' In Love super euro version (Naoki with Y&Co; 155 BPM)
Centaur (Jimmy Weckl; 140 BPM)
Centerfold (130 BPM move it remix) (Captain Jack; 130 BPM)
Chaos (DE-SIRE retunes; Hidden BPM)
Come Clean (MN featuring Susan Z; 108 BPM)
Curus (D-crew; 184-188 BPM)
Dance, Dance (Fall Out Boy; 229 BPM)
Do You Want To (Franz Ferdinand; 123 BPM)
DoLL (Terra; 170 BPM)
Dynamite Rave super euro version (Naoki with Y&Co; 150 BPM)
Fascination -eternal love mix- (2MB; Hidden BPM)
Fascination MAXX (100-200-400; Hidden BPM)
Flow (Jammin' Ragga Mix) (Scotty D. Revisits U1; 70-140 BPM)
Flow -true style- (Scotty D. Revisits U1; 140-280 BPM)
Fly away (ChiyoTia; 125 BPM)
Fly away -mix del matador- (Shawn the Horny Master feat. ChiyoTia; 130 BPM)
Freckles (KCP RE-Edit) (Tiggy; 150 BPM)
Funkytown (Lipps's, Inc.; 122 BPM)
Gamelan de Couple (Tomosuke; 150 BPM)
Gekkou Chou (Asaki; 218 BPM)
Girls Just Wanna Have Fun (Cyndi Lauper; 120 BPM)
Gorgeous 2012 (The Surrenders; 135 BPM)
Graduation (BeForU; 125 BPM)
Happy*Angel (jun; 180 BPM)
Healing-D-Vision (DE-STRAD; Hidden BPM)
Heaven Is A Place On Earth German Election Mix (Julia; 140 BPM)
Hit 'n' Slap (Aslectics; 103 BPM)
iFuturelist (DDR Version) (Akira Yamaoka; 150 BPM)
Innocence of Silence (nc ft. NRG Factory; 142 BPM)
Jerk It Out (Caesars)
Kagerow (Dragonfly) (Des-ROW . United special+r; 164 BPM)
Ki-se-ki (DDR edit) (BeForU; 155 BPM)
Knock Out Regrets (Maki@Togo Band; 180 BPM)
L.E.F. (Loud Electronic Ferocious) (Ferry Corsten; 135 BPM)
Let's Dance (David Bowie; 114 BPM)
Love Is Dreaminess (L.E.D.G vs Guhroovy fw/Asuka; 178 BPM)
Love (Heart) Shine (Riyu Kosaka; 177 BPM)
Matsuri J-Summer Mix (RE-VENGE; 180 BPM)
MAX 300 Super-Max-Me Mix (Jondi & Spesh; Hidden BPM)
Midnight Special (Love machineguns; 182 BPM)
Monkey Punk (Big Idea; 180 BPM)
Moon (dj TAKA feat. Erika; 156 BPM)
Mr. Dabada (Groove Wonder Remix) (Carlos Jean; 128 BPM)
Mugen (Terra; 171 BPM)
Murmur Twins (Yu_tokiwa.diw; 174 BPM)
My Only Shining Star (Naoki feat. Becky Lucinda; 155 BPM)
No. 13 (TAKA respect for J.S.B; 172 BPM)
Peace (^^)v; (BeForU; 142 BPM)
Put Your Faith In Me (Saturday Night Mix; UZI-LAY; 120 BPM)
Quick Master (act deft; 147 BPM)
Rainbow Rainbow (Ryu*; 177 BPM)
Red Zone (Tatsh & Naoki; 165 BPM)
Robogirl (The Crystal Method; 120 BPM)
Shivers (Radio edit) (Armin Van Buuren; 135 BPM)
Shout (Lulu; 130-144 BPM)
Since U Been Gone (Kelly Clarkson; 131 BPM)
Ska ska No.3 (Anettai Maji-ska Bakudan; 138 BPM)
Star Gate Heaven (SySF feat. Donna Burke; 145 BPM)
Star Gate Heaven Future Love Mix (SySF feat. Donna Burke; 147 BPM)
The Least 100sec (Hirofumi Sasaki; 200-263 BPM)
The Other Side (radio mix) (Paul van Dyk feat. Wayne Jackson; 140 BPM)
Tierra Buena (Wilma De Oliveira; 115 BPM)
Tino's White Horse (Morning Blue Dragon; 110-148 BPM)
True (Heart) Love (jun; 188 BPM)
Turn On The Music (Axwell Radio Edit) (Roger Sanchez; 129 BPM)
Video Killed The Radio Star (The Buggles; 130 BPM)
Xepher (Tatsh; 170 BPM)