A 'Just Dance' Lady Gaga első debütáló kislemeze az első bemutatkozó albumáról, a 'The Fame'-ről. A dalt Gaga írta, RedOne-nal együtt. Ez a szám gyors tempójú elektro-dance dal, amiben felfedezhető egy kis R&B-s vonal is. A videóklippben az énekesnő Colby O'Donis-szal énekli a dalt, de többek között RedOne, Space Cowboy, és Akon is kapott benne kisebb vokálszerepet. Gaga még akkor írta, amikor eljött New York-ból LA-be, és "kapott egy esélyt az élettől". A dal pozitív kritikát kapott, és átütő sikere lett. A Billboard listák élére is kikerült, több hétre.

U.S. 'The Remixes' CD
Just Dance - 4:02
Just Dance (HCCR's Bambossa Main Mix) - 7:12
Just Dance (Richard Vission Remix) - 6:13
Just Dance (Trevor Simpson Remix) - 7:20

U.S. Promo Club CD
Just Dance - 4:02
Just Dance (Instrumental) - 4:00
Just Dance (A Capella) - 3:58

U.S. Promo Remix CD
Just Dance - 4:02
Just Dance (Instrumental) - 4:00
Just Dance (A Capella) - 3:58
Just Dance (HCCR's Bambossa Main Mix) - 7:14
Just Dance (Richard Vission Remix) - 6:14
Just Dance (Trevor Simpson Remix) - 7:21
Just Dance (HCCR's Bambossa Radio Edit) - 3:26
Just Dance (Trevor Simpson Edit) - 3:35
Just Dance (HCCR's Bambossa Dub) - 5:56