Clap Your Hands - 2NE1: 1
Nilli Mambo - Block B: 1
Warrior - Bap: 1
Sherlock - SHINee: 1
Sexy, Free, and Single - Super Junior: 1
Here's the song title, artists, and # of votes!
I think I'll do it this way...
SHINee's Sherlock and Super Junior's Sexy Free and Single are my suggestions.
Again, don't worry if Gangnam Style is not on this list; I already decided that it will be one of the songs.