The first kpop song I've ever heard was...

WONDER GIRLS - NOBODY!!!

http://www.youtube.com/watch?v=QZBn1e9pr2Q