Better Together by Mia Rose (Jack Johnson cover)
The Final Countdown by Igor Presnyakov (Europe cover)
Slow Motion by applegirl (Karina Pasian cover)
Just Dance by Nichole337 (Lady Gaga cover)
Just in case you forgot, I don't just feature the good covers. Sometimes a cover is so bad it's good...this just made me laugh.
I used to play this game on the NES all the time when I was a kid.