If you could pick licenses...

Also it was in Dancing Stage Universe 2. With better steps. And video.

---

Assuming no restrictions...

After the Rain - Neuropa
Billie Jean - Michael Jackson
Fast As You Can - Fiona Apple
Given Up - Linkin Park
Government Hooker - Lady Gaga
I Wanna Dance with Somebody - Whitney Houston (little homage)
It's My Life - No Doubt
Like a G6 - Far East Movement
Lucky - Britney Spears
Scheiße - Lady Gaga
Spinning Around - Kylie Minogue
Tomoe - Smile.DK
What a Girl Wants - Christina Aguilera

Poker Face / Lady Gaga
Sexy & I Know It / LMFAO
Milkshake / Kelis
Calabria / Enur feat. Natasja
That's Not My Name / The Ting Tings
Hella Good / No Doubt
...Baby One More Time / Britney Spears
Raise Your Glass / Pink
I Like It / Enrique Iglesias feat. Pitbull
One Time / Justin Bieber
It's Raining Men / The Weather Girls
Boom Boom Pow / The Black Eyed Peas
Rocketeer / Far East Movement feat. Ryan Tedder
Right Thru Me / Nicki Minaj
Please Don't Go / Mike Posner

---

Fresh Out The Oven / Jennifer Lopez feat. Pitbull
On The Floor / Jennifer Lopez feat. Pitbull
Technologic / Daft Punk
Shut Up and Let Me Go / The Ting Tings
Gypsy Woman / Crystal Waters (not the cover one from HOTTEST PARTY)
Outta Here / Esmee Denters
My Love / Justin Timberlake
Long Way 2 Go / Cassie
2gether / Far East Movement feat. Roger Sanchez
Crazy Pipe / DJ Bomba
The Boys / Girls' Generation (can it be English or Korean but I think Korean suits me the most)
Feel Together / Ben Macklin feat. Tiger Lily (no to the cover one in Hottest Party 2)
Wow / Kylie Minogue

Alejandro - Lady Gaga

Black or White - Michael Jackson

I Do (Cherish You) - 98 degrees

---

Assuming you could pick non-singles (I'm trying to get a variety of audiences with this one)
Rock God - Selena Gomez
Louder - Charice
Grasshopper Song - Sunnyhill
Rasputin - Boney M
Keep Your Head - The Ting Tings
Children - V.V. Brown
Without You - David Guerra feat. Usher
Part of Me - Katy Perry
Better Than Revenge - Taylor Swift
Let's Go - Group 1 Crew
Ponponpon - Kyary Pamyu Pamyu (seriously)
Kiss N Tell - Ke$ha
Don't Stop - Foster the People
Everybody Breaks a Glass - Lights
Runaway Baby - Bruno Mars
All the Pretty Girls - fun.
Hello - Martin Solveig fear. Dragonette
Domino - Jessie J.
Crash Your Party - Karmin
Deer in the Headlights - Owl City
Straight Through My Heart - Backstreet Boys

---

It technically appeared in Hottest Party 2

That's a cover.

---

This will probably never reach out to DDR but...

The Qemists Feat. Wiley / Dem Na Like Me

---

Note: These are songs that I want on one game even if they have already have been on a DDR game

Ghost 'n' Stuff/Deadmau5
Get Ur Freak On/Missy Elliot
Galvanize/The Chemical Brothers
Party Rock Anthem/LMFAO
Marry The Night/Lady Gaga
Girls/The Prodigy
Part Of Me/Katy Perry
Da Funk/Daft Punk
Hey Boy Hey Girl/The Chemical Brothers

I often dream of picking licenses for a DDR.
I think I have a pretty good selection here:

All Star / Smash Mouth
Around The World / Daft Punk
Ballroom Blitz / Sweet
Cameo Lover/ Kimbra
Club Tropicana / WHAM!
Crush / Pendulum
DJ Got Us Fallin' In Love / Usher feat. Pitbull
Dream Girl / Basshunter
Echoplex / Miami Horror feat. Mai
Evacuate The Dancefloor / Cascada
Hella Good / No Doubt
Mambo No.5 (A Little Bit of...) / Lou Bega
On The Floor / Jennifer Lopez feat. Pitbull
Polyrhythm / Perfume
Return Of Forever / High Contrast
Rhythm of the Night / DeBarge
Shut Up & Drive (Wideboy's Remix) / Rihanna
Stereo Love / Edward Maya feat. Vika Jigulina
Thriller / Michael Jackson
Tubthumping / Chumbawamba
Two Months Off / Underworld
Waiting For Magic (Total Remix 7") / Ace Of Base
Waking Up In Vegas (Manhattan Clique Bellagio Remix) / Katy Perry

^ Club Tropicana, Polyrhythm, & Two Months Off are already in DDR, albeit covers. Tubthumping was in 2nd Mix LINK VERSION, not a cover.

Constructive criticism aside, you have a GR8 list

---

I know, but what the hell. It wouldn't be the first time licenses have been reused in DDR.

Also the Two Months Off cover on SN2 is the best cover I've ever heard.