Gaga menampilkan singel pertamanya "Just Dance" di sebuah klub di Montreal. Sebelum tur pertamanya, ia menampilkan lagu ini di klub-klub kecil.