W wideoklipie występ zalicza również zespół Flipsyde.
Wystąpienia na żywo thumb|right|300px|Lady Gaga wykonująca „Just Dance” podczas trasy artRave: The ARTPOP Ball w Perth. Po raz pierwszy Gaga zaśpiewała „Just Dance” podczas Winter Music Conference w Miami 27 marca 2008, wraz z „Beautiful Dirty Rich” oraz „Paparazzi”. Następnie Gaga wykonała „Just Dance” podczas konkursu Miss Universe 2008 w Wietnamie. Gaga również wykonała tę piosenkę w wielu innych amerykańskich telewizyjnych show. Piosenkarka wykonała ten utwór w australijskim programie telewizyjnym Sunrise. Wiele osób twierdzi, że podczas tego występu Gaga lip-syncowała, lecz wokalistka twierdzi, że nigdy tego nie robiła. Gaga również wykonała tę piosenkę podczas jej sesji w AOL.
Podczas wszystkich swoich ogólnoświatowych tras koncertowych i obu rezydencji, Gaga wykonywała „Just Dance”.