If I remember right, the first song I actually played I think was Miley's "Fly on the Wall". The first song I heard was Ne-Yo "Closer", since he was performing it on tv the time it turned midnight over here.
Uhmmm, I remember the New Year when I'm banging our speakers because our neighborhood fights with us on whose sounds are better. And I am playing The Ting Tings' That's Not My Name and Mandy Moore's In My Pocket repeatedly.