Gaga wrote "Just Dance" during January 2008 and according to her it was "hard work and a lot of people didn't believe in it at first".
Gaga menulis "Just Dance" selama bulan Januari 2008 dan menurut Gaga lagu ini merupakan "kerja keras dan banyak masyarakat tidak percaya saat pertama kali mendengarkan lagu ini".