Kaj je bil glasbeni video Lady first?

Prvi glasbeni video Lady Gage je bil "Just Dance", izdan aprila 2008. Video je režirala Melina Matsoukas in prikazuje Gaga, ki nastopa v skladišču s svojimi rezervnimi plesalci. Videoposnetek je prejel pozitivne kritike in pomagal pri začetku Gagine kariere.