Just Dance 3

This is not as tough as it sounds. I tackled this after I had done a great deal of the game so I had a bunch of scores recorded and was familiar with a lot of the songs.

Similar to Pinicus' comment to his solution, I picked about 15 that I got high 5-stars on. I then turned off the pictograms and began scouting the songs I would use. I wound up using 10 songs that I got over 10,700 on with pictograms.

An interesting thing happened to me that allowed me to do it on my first try. My fourth song was Dynamite by Taio Cruz. Well, my dog walked through and made a second dancer appear and then left and it made me take over the other dancer and I got 4 stars. Well, like I said I was still scouting the songs I would use so I just hit retry on the song without going back to the song selection menu and got 5 stars. I then played the next song and bloop Eyes Closed - Silver popped. So if you miss 5 stars by just a bit, retry without going to the song selection menu. It can't hurt and it worked for me. This has been confirmed by LitaOsiris and Kanchanaburi

I kept going and got Eyes Closed - Gold on the Tenth different song.

The songs I used went something like (not in this order):

Apache
Are you gonna go my way
Kurio Ko Uddah Le Jana (Bollywood Song)
Dynamite
This is Halloween
I Was Made for Lovin' You
ET (this is a bonus song)
California Gurls
Something Stupid
What You Waiting For

Not a guide as song preference is going to be a personal thing but more of a helpful bit of advice. This can be done on short songs on easy, this is how I (my wife as I have no dancing ability) managed to do it.

To activate short songs and turn of pictograms go into settings from the extras menu.

Good Luck :)