She so young in different in these videos...This was in March 2008, before the JD video was even filmed. Probably one of the first performances of the song along with Paparazzi and BDR. I don't think any earlier performances have been recorded.
WARNING, SHAMELESS POST AHEAD: I have a new twitter account just for gaga, as seen in my signature. Feel free to unfollow my personal account (or not, whatever)
