Yeah, I'm definitely a new fan as I got introduced to them when they were promoting themselves in Japan.
That being said, the first song I ever heard/saw from them was "Mister" (the outfits were what stood out to me the most. And Nicole), and then it was "Jumping".