Lady GaGa performed her smash hit “Just Dance” on Thursday’s episode of “The Tonight Show with Jay Leno.”

The song reached No. 1 on the Billboard Hot 100 this week, making it the first debut single by a female artist to top the charts since Katy Perry’s “I Kissed a Girl” last summer.